上传者: gaohua952613904
|
上传时间: 2022-06-17 13:06:45
|
文件大小: 4KB
|
文件类型: JAVA
世界名画陈列馆由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