文件名称:1002
介绍说明--下载内容来自于网络,使用问题请自行百度
在这个题目中,我用了一个权值的方法来判断怎样安放防火装置可以符合题目的要求
//每一个位置有一个权值,该权值表示这个位置所占有的行和列中有效的元素个数,有效即是指若由墙隔开,则
//墙以及墙以外的位置不包括在内
//则可知权值数值越低,即这个位置所占有的行和列中有效的元素个数越少,那么该位置最适合放置防火装置,
//因此,将权值排序,得到安放防火装置的位置优先排列,按照该排列安放防火装置,并用locate函数判断该位置
//所在行和列的有效位置是否已经安放过防火装置,若已经安放过,则放弃放置
//以2代表防火装置,最后计算地图位置属性值为2的元素个数,即为所求
//算法中还有许多可以改进的地方
//每一个位置有一个权值,该权值表示这个位置所占有的行和列中有效的元素个数,有效即是指若由墙隔开,则
//墙以及墙以外的位置不包括在内
//则可知权值数值越低,即这个位置所占有的行和列中有效的元素个数越少,那么该位置最适合放置防火装置,
//因此,将权值排序,得到安放防火装置的位置优先排列,按照该排列安放防火装置,并用locate函数判断该位置
//所在行和列的有效位置是否已经安放过防火装置,若已经安放过,则放弃放置
//以2代表防火装置,最后计算地图位置属性值为2的元素个数,即为所求
//算法中还有许多可以改进的地方
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1002.txt
www.dssz.com.txt
www.dssz.com.txt
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。