-
陈列馆问题:
1.问题描述
世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗,需要在陈列室设置警卫机器人哨位,每算法个警卫机器人除了监视它所在的陈列...
陈列馆问题:
1.问题描述
世界名画陈列馆有m*n个陈列室组成。为了防止名画被盗,需要在陈列室设置警卫机器人哨位,每算法个警卫机器人除了监视它所在的陈列室之外,还可以监视与它所在的陈列室相邻的上,下,左,右4个陈列室。
2.要求
试要求,设计一个安排警卫机器人哨位的算法,使得名画陈列馆的每个陈列室都在警卫机器人监视之下,切所用的警卫机器人数目最少。
3.结果输出
将计算的警卫机器人数及其最佳哨位安排输出到文件output.txt。文件的第1行是警卫机器人数;接下来的m行中每行n个数,0表示无哨位,1表示哨位。-Gallery problem:
1. Problem Description
Painting gallery in the world there are m* n composed of a showroom. In order to prevent the paintings stolen, you need to set the security robot sentinel showroom, each algorithm is a security robot in addition to monitor it in the showroom, you can also watch it in the showroom with the adjacent upper and lower, left, Right 4 showrooms.
2. Demand
Test requirements, design an arrangement guard robot sentinel algorithm, making paintings in each gallery showroom are under the surveillance of the security robot, cutting the number of robots used by security guards at least.
3. The resulting output
Will calculate the number of security robots and the best sentinel ar
- 2022-06-27 18:30:39下载
- 积分:1
-
2009年9月 《无线电》附资料 可以下载 有源代码
2009年9月 《无线电》附资料 可以下载 有源代码-In September 2009 " radio" attached to the information source code can be downloaded
- 2022-06-12 07:17:37下载
- 积分:1
-
栈操作使用
stack operation using c
- 2022-06-15 20:42:22下载
- 积分:1
-
sourse code of kmp algorithm
poj 上的几道kmp 题的解题报告 sourse code of kmp algorithm -sourse code of kmp algorithm
- 2022-05-17 02:18:57下载
- 积分:1
-
电力系统101规约
电力系统101规约-power system 101 Statute
- 2022-05-08 16:05:50下载
- 积分:1
-
can set a party to six games while, each side can be created for the computer, n...
可以设定1~6方同时游戏,每一方都可以设定为电脑、网络或本地。左键下子,右键确定。游戏界面美观,很不错。开发工具:VC++6.0 和 MFC -can set a party to six games while, each side can be created for the computer, network or local. Left Now, the right to determine. Games beautiful interface, very good. Development tools : VC 6.0 and MFC
- 2022-02-24 20:07:49下载
- 积分:1
-
华为RPR(Resilient Packet Ring弹性分组环)教程,对学习网络路由很有用。...
华为RPR(Resilient Packet Ring弹性分组环)教程,对学习网络路由很有用。-Huawei RPR (Resilient Packet Ring Resilient Packet Ring) tutorial on network routing study useful.
- 2022-10-04 21:30:03下载
- 积分:1
-
Managed Directx9实现的一个模型骨骼动画 很帅的 动画在方向光照下的纹理清晰可见 动作很好看...
Managed Directx9实现的一个模型骨骼动画 很帅的 动画在方向光照下的纹理清晰可见 动作很好看-Managed Directx9 realize a very handsome model skeleton animation animated light in the direction of the texture clearly visible action look good
- 2023-07-13 18:55:04下载
- 积分:1
-
Gps receiver signal processing and examples of code.
Gps接收机信号处理及实例代码。
- 2022-02-21 19:45:52下载
- 积分:1
-
阿拉伯语字体包括4个字库,做软件开发或嵌入式使用
阿拉伯语字体包括4个字库,做软件开发或嵌入式使用-Arabic fonts including four font, do software development or embedded use
- 2022-03-14 06:34:40下载
- 积分:1