世界名画陈列馆由m´ n个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法，
使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人数最少。
Please Enter The Guard district:
m: 3
n: 3
3 guarders are needed!
0 0 0
1 1 1
0 0 0
2022-06-17 13:06:45
4KB
1
名画类的数据还有：5百多中国传世人物名画内容图片采集、5百多中国传世花鸟名画内容图片收集、5百多中国传世山水名画内容图片收集。
2022-04-22 17:03:24
1.3MB
1
名画类的数据还有：5百多中国传世人物名画内容图片采集、5百多中国传世花鸟名画内容图片收集、5百多中国传世山水名画内容图片收集。
2021-07-06 14:03:35
1017KB
1
世界名画陈列馆由m× n 个排列成矩形阵列的陈列室组成。为了防止名画被盗，需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外，还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法，使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人数最少。
设计一个算法，计算警卫机器人的最佳哨位安排，使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下，且所用的警卫机器人数最少。
输入两个参数m,n，输出m*n的0-1矩阵表示警卫机器人的分布
2021-07-02 22:08:20
4KB
1
世界名画陈列馆问题的代码实现
用到分支限界的方法，使用语言为c++
使用的gcc version为8
用到了优先队列
2021-05-21 21:46:16
10KB
1