readme.txt

来自「是关于陈列馆布置警卫人员的里面用到了回溯和贪心算法里面的注释很丰富和容易理解」· 文本 代码 · 共 6 行

1.问题描述
世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗，需要在陈列室设置警卫机器人哨位，每算法个警卫机器人除了监视它所在的陈列室之外，还可以监视与它所在的陈列室相邻的上，下，左，右4个陈列室。
2.要求
试要求，设计一个安排警卫机器人哨位的算法，使得名画陈列馆的每个陈列室都在警卫机器人监视之下，切所用的警卫机器人数目最少。
3.结果输出
将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt。文件的第1行是警卫机器人数；接下来的m行中每行n个数，0表示无哨位，1表示哨位。