-
陈列馆问题:
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
-
用vb变得密码程序,请帮助揭开,THANKS
用vb变得密码程序,请帮助揭开,THANKS-Becomes the password using vb program, to help open, THANKS
- 2022-03-21 10:37:56下载
- 积分:1
-
领域本体的概念相似度计算,对研究语义web的很有帮助
领域本体的概念相似度计算,对研究语义web的很有帮助-The concept of domain ontology similarity calculation, the study of the useful semantic web
- 2022-03-03 02:37:45下载
- 积分:1
-
一些关于恒流源的资料,那里有电路原理图,用的着的话就拿去吧。...
一些关于恒流源的资料,那里有电路原理图,用的着的话就拿去吧。-Some information on the constant current source, where the circuit schematic diagram, if used in the case go forward.
- 2022-10-14 00:50:03下载
- 积分:1
-
这是一个用VHDL语言写的数码管程序.有用着
这是一个用VHDL语言写的数码管程序.有用着-This is a VHDL language used to write the digital tube procedures. Useful to an
- 2022-05-08 05:37:10下载
- 积分:1
-
an eating Dou game, the game is very simple functions, operators do not have to...
一个吃豆豆的游戏,游戏功能很简单,操作应该不用累赘了,用c语言写的~呵呵,不会很落后吧~-an eating Dou game, the game is very simple functions, operators do not have to be cumbersome, with the written language c ~ Oh, it will not be very backward ~
- 2022-06-01 22:16:37下载
- 积分:1
-
用于个人网站建设用的时钟代码 用HIML语言编的
用于个人网站建设用的时钟代码 用HIML语言编的-for personal use website building with a clock source language series hole
- 2022-03-31 12:06:49下载
- 积分:1
-
Similar windows mine clearance
类似windows的扫雷- Similar windows mine clearance
- 2022-04-09 01:31:11下载
- 积分:1
-
802.11协议 PDF英文原文,词霸翻译麻烦的话,可以转成WORD格式。...
802.11协议 PDF英文原文,词霸翻译麻烦的话,可以转成WORD格式。-PDF English original 802.11 protocol, PowerWord translation trouble, it can be converted into WORD format.
- 2022-04-29 21:27:35下载
- 积分:1
-
Pipe
Pipe类 Pipe类 -Pipe-type Pipe type Pipe type Pipe type
- 2022-03-01 14:14:47下载
- 积分:1