世界名画陈列馆问题。世界名画陈列馆由 m×n 个陈列室组成。为了防止名画被盗,需要在陈列室中设置机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在的陈列室相邻的上、下、左、右 4 个陈列室。试 设计一个安排警卫机器人哨位的算法,使得名画陈列馆中的每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人最少。
如题,求大佬给一些思路,实现方法和复杂度分析