-
陈列馆问题:
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
-
testcurve
一个在窗口显示实时曲线的源代码程序,非常不错-testcurve
- 2022-08-22 16:32:13下载
- 积分:1
-
本程序是模仿Windos的扫雷游戏的改进版,我是个初学者。因为有下载需要,所以上传了一段很初级的源代码。希望谅解。...
本程序是模仿Windos的扫雷游戏的改进版,我是个初学者。因为有下载需要,所以上传了一段很初级的源代码。希望谅解。-this procedure is to imitate the mine Windos improved version of the game, I was a beginner. Because downloading needs, it uploads for a primary source. Hope that understanding.
- 2022-09-05 17:15:03下载
- 积分:1
-
简单的模拟DNA配对的程序,适合初学者,使用c++编写
简单的模拟DNA配对的程序,适合初学者,使用c++编写-Simulation of simple DNA matching procedures, suitable for beginners, using c++ to prepare
- 2022-01-28 12:19:08下载
- 积分:1
-
俄罗斯方块源程序
玩过俄罗斯方块的,都知道
俄罗斯方块源程序
玩过俄罗斯方块的,都知道-Russian box source played the Russian box, we would have known
- 2022-04-10 10:48:24下载
- 积分:1
-
一个简单的留言板,比较简单实用。可以方便的修改为您自己界面!...
一个简单的留言板,比较简单实用。可以方便的修改为您自己界面!-A simple message board, more simple and practical. Changes can easily interface to your own!
- 2022-04-17 07:06:29下载
- 积分:1
-
Broadband Series
Broadband Series - ATM Basics 2-Broadband Series- ATM Basics 2
- 2022-02-26 02:39:25下载
- 积分:1
-
这是个通信录源代码
这是个通信录源代码-This is a recorded communications source code
- 2022-02-21 15:51:10下载
- 积分:1
-
MAX232
max232的pdf资料,可以方便大家制作串口通信时使用-MAX232
- 2022-04-22 10:03:11下载
- 积分:1
-
同学录管理程序
同学录管理程序-website management procedures! !
- 2022-01-25 22:58:54下载
- 积分:1