世界名画陈列馆问题。世界名画陈列馆由m*n个陈列室组成。为了防止名画被盗,需在陈列室设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法,使得名画陈列馆重每一陈列室都在警卫机器人监视之下,且所用的警卫机器人数最少。
世界名画陈列馆问题。世界名画陈列馆由m*n个陈列室组成。为了防止名画被盗,需在陈列室设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在陈列室相邻的上、下、左、右4个陈列室。试设计一个安排警卫机器人哨位的算法,使得名画陈列馆重每一陈列室都在警卫机器人监视之下,且所用的警卫机器人数最少。
发布时间:2025-05-18 16:51:46