请在 下方输入 要搜索的题目:

卫兵布置问题.一个博物馆由排成m*n个矩形阵列的陈列室组成,需要在陈列室中设立哨位,每个哨位上的哨兵除了可以监视自己所在陈列室外,还可以监视他上、下、左、右四个陈列室,试给出一个最佳哨位安排方法,使得所有陈列室都在监视之下,但使用的哨兵最少.

卫兵布置问题.一个博物馆由排成m*n个矩形阵列的陈列室组成,需要在陈列室中设立哨位,每个哨位上的哨兵除了可以监视自己所在陈列室外,还可以监视他上、下、左、右四个陈列室,试给出一个最佳哨位安排方法,使得所有陈列室都在监视之下,但使用的哨兵最少.

发布时间:2025-07-18 02:49:48
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:答案:将哨位布置在每隔一个陈列室的角落。
专业技术学习
专业技术学习
搜搜题库系统