文件名称:1002
介绍说明--下载内容均来自于网络,请自行研究使用
在这个题目中,我用了一个权值的方法来判断怎样安放防火装置可以符合题目的要求
//每一个位置有一个权值,该权值表示这个位置所占有的行和列中有效的元素个数,有效即是指若由墙隔开,则
//墙以及墙以外的位置不包括在内
//则可知权值数值越低,即这个位置所占有的行和列中有效的元素个数越少,那么该位置最适合放置防火装置,
//因此,将权值排序,得到安放防火装置的位置优先排列,按照该排列安放防火装置,并用locate函数判断该位置
//所在行和列的有效位置是否已经安放过防火装置,若已经安放过,则放弃放置
//以2代表防火装置,最后计算地图位置属性值为2的元素个数,即为所求
//算法中还有许多可以改进的地方-err
//每一个位置有一个权值,该权值表示这个位置所占有的行和列中有效的元素个数,有效即是指若由墙隔开,则
//墙以及墙以外的位置不包括在内
//则可知权值数值越低,即这个位置所占有的行和列中有效的元素个数越少,那么该位置最适合放置防火装置,
//因此,将权值排序,得到安放防火装置的位置优先排列,按照该排列安放防火装置,并用locate函数判断该位置
//所在行和列的有效位置是否已经安放过防火装置,若已经安放过,则放弃放置
//以2代表防火装置,最后计算地图位置属性值为2的元素个数,即为所求
//算法中还有许多可以改进的地方-err
(系统自动生成,下载前可以参看下载内容)
下载文件列表
1002.txt