博物馆守卫问题（世界名画展览馆）

世界名画展览馆（博物馆守卫问题）

在某博物馆中摆放了非常重要的文物，为了节省人力，该博物馆专门购买了警卫机器人来看管这些文物。该博物馆的房间排列整齐，房间的大小相同。每个警卫机器人能够巡查的范围除本身所在房间外，还包括其起始安放的房间的上下左右四个房间。为了减少摆放的机器人的数量，请你设计一种最佳的摆放方案，使得摆放的机器人数量最少。
输入：
输入一行，有两个整数m,n,分别表示该博物馆每行的房间数和每列的房间数。博物馆总房间数即为m*n。
输出：
输出的第一行表示需要的机器人的数量，其后m行，每行有n个元素，每个元素的值为0或1，分别表示对应的房间是否摆放机器人。0表示不摆放，1表示需要摆放。

样例输入：
4 4
样例输出：
4
0 0 1 0
1 0 0 0
0 <

博物馆守卫问题（世界名画展览馆）相关推荐

人脸识别撞脸名画_测测自己的自拍最像哪幅世界名画？谷歌这款App逆天了
原标题:测测自己的自拍最像哪幅世界名画?谷歌这款App逆天了一款匹配人脸与著名画作的谷歌APP在周末引发了一波自拍狂潮. 本周末,谷歌旗下的数字博物馆App,Google Arts and Cult ...
世界名画陈列馆（最少机器人问题和不重复监视问题）
问题描述: 世界名画陈列馆问题.世界名画陈列馆由m×n个排列成矩形阵列的陈列室组成.为了防止名画被盗,需要在陈列室中设置警卫机器人哨位.每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在的陈列 ...
Processing粒子系统-用烟雾画出来的世界名画
Processing粒子系统-烟雾画出来的世界名画目录: 效果欣赏参考示例程序思想以及代码实现作者有话说效果欣赏注:烟雾的的扩散方向随着鼠标位置的不同而不同,构成烟雾的基础图元可以是普通几 ...
python画自己的名字_Python+OpenCV 十几行代码模仿世界名画
原标题:Python+OpenCV 十几行代码模仿世界名画现在很多人都喜欢拍照(自拍).有限的滤镜和装饰玩多了也会腻,所以就有 APP 提供了模仿名画风格的功能,比如 prisma.versa 等, ...
算法设计与分析: 5-19 世界名画陈列馆问题
5-19 世界名画陈列馆问题问题描述世界名画陈列馆由 m×nm×n m \times n 个排列成矩形阵列的陈列室组成.为了防止名画被盗,需要在陈列室中设置警卫机器人哨位.每个警卫机器人除了监视它 ...
世界名画陈列馆问题（不重复监视）
问题描述世界名画陈列馆由m*n个排列成矩形阵列的陈列室组成.为了防止名画被盗,需要在陈列室中设置警卫机器人哨位.除了监视所在的陈列室,每个警卫机器人还可以监视与它所在的陈列室相邻的上.下.左.右4个 ...
人脸识别撞脸名画_你可能撞脸世界名画支付宝让你遇见名画中的自
原标题:你可能撞脸世界名画支付宝让你遇见名画中的自只要上传自己的美照,不到一分钟你就看到与自己高度相似的世界经典名画中的人物. 这是支付宝今天推出的"遇见名画中的自己"趣味测试 ...
算法设计三（4）——世界名画陈列馆问题
pan.baidu.com/s/1w-VSMWmr9ntEWWdxZoD4Yw 码:jnlh 算法分析与设计时间 2020.5.17 实验名称世界名画陈列馆问题实验目的通过上机实验,要求深层 ...
计算机画家的阅读答案,计算机眼中的世界名画
原标题:计算机眼中的世界名画 <蒙娜丽莎>是文艺复兴时代画家列奥纳多·达·芬奇所绘的丽莎·盖拉尔迪尼的肖像画.它具有超高的艺术价值和收藏价值,所以人们对它的仿造也一直没有停止过.对于名家艺 ...

博物馆守卫问题（世界名画展览馆）

世界名画展览馆（博物馆守卫问题）

博物馆守卫问题（世界名画展览馆）相关推荐

最新文章

热门文章