您现在的位置是:源码地带 > 资源下载

在这个题目中

  • 上传时间: 2014-01-04
  • 上传用户:gjq2000
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

在这个题目中,我用了一个权值的方法来判断怎样安放防火装置可以符合题目的要求 //每一个位置有一个权值,该权值表示这个位置所占有的行和列中有效的元素个数,有效即是指若由墙隔开,则 //墙以及墙以外的位置不包括在内 //则可知权值数值越低,即这个位置所占有的行和列中有效的元素个数越少,那么该位置最适合放置防火装置, //因此,将权值排序,得到安放防火装置的位置优先排列,按照该排列安放防火装置,并用locate函数判断该位置 //所在行和列的有效位置是否已经安放过防火装置,若已经安放过,则放弃放置 //以2代表防火装置,最后计算地图位置属性值为2的元素个数,即为所求 //算法中还有许多可以改进的地方

相 关 资 源