-
陈列馆问题:
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
-
128Mb DDR verilog source code
128Mb DDR verilog源程序-128Mb DDR verilog source code
- 2022-04-02 12:05:15下载
- 积分:1
-
用VB开发的一个很方便的模拟雪花的程序,希望对各位有所帮助~!...
用VB开发的一个很方便的模拟雪花的程序,希望对各位有所帮助~!-VB developed a convenient simulated snowflakes procedures, and I hope to help you ~!
- 2023-03-04 09:45:03下载
- 积分:1
-
OrangeHRM中文补丁包,是目前位置最全效果最好的补丁包
OrangeHRM中文补丁包,是目前位置最全效果最好的补丁包-OrangeHRM Chinese pack, which is the best location of the most full-patch package
- 2022-07-09 15:26:04下载
- 积分:1
-
电力监控管理系统力控组态软件开发脚本源程序
电力监控管理系统力控组态软件开发脚本源程序-Power monitoring and management system software development ForceControl configuration script source
- 2022-10-16 12:30:03下载
- 积分:1
-
上海地铁查询系统
代码为flash环境下使用action script 3.0编写的上海地铁查询系统。
可查询每个站点、每条线路的相关信息;
支持中英文切换;
支持快速搜索站点位置;
可通过D算法计算两站点间的最短路径以及所需时间、票价等。
- 2022-02-19 23:01:31下载
- 积分:1
-
Extraction IE temporary files folder in the DOS command for U.S. Study
提取IE临时文件夹里的文件 DOS命令 供大家学习-Extraction IE temporary files folder in the DOS command for U.S. Study
- 2023-01-30 09:40:03下载
- 积分:1
-
64QAM。在MATLAB环境系列。短裂纹,非常适合用于…
64QAM.在MALAb环境下编的。短小精干,很适合在程序中作为一个fuction来用。-64QAM. MALAb environment in the series. Short crack, and is very suitable for the process as a fuction use.
- 2022-08-22 15:15:43下载
- 积分:1
-
some frequently used small function
一些常用的小函数-some frequently used small function
- 2022-02-24 17:12:11下载
- 积分:1
-
介绍WCF的基础知识,非常适合初学者学习的源代码。
介绍WCF的基础知识,非常适合初学者学习的源代码。-Introduce the basics of WCF is very suitable for beginners to learn the source code.
- 2022-08-25 14:10:13下载
- 积分:1