-
陈列馆问题:
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
-
QT-landed-function
QT4.5.3环境下的登陆功能,密码黑点显示,登陆后进入主界面(QT4.5.3 environment landing capabilities, password black dots show ,after landing into the main interface)
- 2013-08-15 10:47:06下载
- 积分:1
-
3:00 interpolation is not equidistant between the three different distances
三点不等距插值就是三点之间的距离不同-3:00 interpolation is not equidistant between the three different distances
- 2022-04-19 09:27:20下载
- 积分:1
-
利用c++开发的贪吃蛇游戏,有详细的各部分代码和编译连接文件...
利用c++开发的贪吃蛇游戏,有详细的各部分代码和编译连接文件-Use c++ Development Snake game in detail the various parts of the code and compile documents connected
- 2022-03-18 00:34:46下载
- 积分:1
-
塞子移动,是用MFC做的一个小游戏,让我们学习的时候还能体验到娱乐的感觉,这个游戏的原理很简单,下下玩玩把...
塞子移动,是用MFC做的一个小游戏,让我们学习的时候还能体验到娱乐的感觉,这个游戏的原理很简单,下下玩玩把-Mobile stopper is used MFC to do a small game, so that we can experience when learning to the feeling of entertainment, this game is very simple principle, the next play to the next
- 2022-03-05 07:43:10下载
- 积分:1
-
迷宫
随机产生用方块代替的地图,在里面设置入口和出口,并最终找出最短的路径...
迷宫
随机产生用方块代替的地图,在里面设置入口和出口,并最终找出最短的路径-Box instead of randomly generated maze with a map inside entrance and exit, and ultimately find the shortest path
- 2022-07-14 14:47:57下载
- 积分:1
-
模拟扫雷游戏 规则详见源代码注释部分,全C语言编程.......
模拟扫雷游戏 规则详见源代码注释部分,全C语言编程.......
-mine simulation game rules of the game as detailed source notes, the entire C language programming
- 2023-08-26 07:50:02下载
- 积分:1
-
bpa_procedure
基于python的BPA的一个工具包,包括调用函数读取.out文件等(Of BPA, a python based toolkit, including calling the function read. Out files)
- 2021-01-14 18:38:46下载
- 积分:1
-
flight log
说明: Model Rocket Flight Log
- 2019-11-11 20:54:08下载
- 积分:1
-
FR84-接单业务网站系统源码
本程序PHP编写,功能全面,方面新手上手。(This program is written in PHP, full-featured, novice in aspects.)
- 2020-06-16 03:40:02下载
- 积分:1