-
陈列馆问题:
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
-
老牌的论坛策略游戏,很经典的,中文名《星际迷航》
老牌的论坛策略游戏,很经典的,中文名《星际迷航》-strategy game classic, Chinese name "Star Trek"
- 2023-02-08 13:50:04下载
- 积分:1
-
数字电视标准综述,本文从数字电视技术标准所起的作用,美国ATSC标准,欧洲DVB标准,日本ISDB标准,DVB与 ATSC的比较,三种标准的数字地面广播系统比较...
数字电视标准综述,本文从数字电视技术标准所起的作用,美国ATSC标准,欧洲DVB标准,日本ISDB标准,DVB与 ATSC的比较,三种标准的数字地面广播系统比较,我国数字广播电视标准化工作的现状等方面,详细地介绍了数字电视标准。 -Summary of digital TV standards, this article from the digital television technical standards the role of American ATSC standard, the European DVB standard, the Japanese ISDB standard, DVB and ATSC of comparison, the three standard digital terrestrial broadcasting system comparison, China
- 2022-10-23 19:25:03下载
- 积分:1
-
经典的群面试题 欢迎下载哦 说不定有意外的惊喜
经典的群面试题 欢迎下载哦 说不定有意外的惊喜-Classic group face questions welcome download Oh maybe there are surprises
- 2022-12-11 11:05:03下载
- 积分:1
-
永磁直流电机 永磁直流电机
永磁直流电机 永磁直流电机-Permanent Magnet DC Motor Permanent Magnet DC Motor Permanent Magnet DC Motor
- 2022-08-22 15:00:24下载
- 积分:1
-
simulation of different orbit satellites running. RAR changed for EXE suffix can...
模拟的不同轨道卫星运行的状况。改后缀RAR为EXE 即可执行。-simulation of different orbit satellites running. RAR changed for EXE suffix can be executed.
- 2023-06-17 12:00:03下载
- 积分:1
-
单片机时钟模块
资源描述
单片机的时钟模块,晶振频率为11.0592MHZ,proteus的联调仿真
单片机的时钟模块,晶振频率为11.0592MHZ,proteus的联调仿真
- 2022-08-17 06:26:51下载
- 积分:1
-
数制转换器,可以在二进制,十进制,十六进制间转换,蛮实用的
数制转换器,可以在二进制,十进制,十六进制间转换,蛮实用的-Number System converter, can be binary, decimal, hexadecimal inter-conversion, pretty and practical
- 2022-02-02 13:39:47下载
- 积分:1
-
门禁控制器程序
实现双向读卡输出的门禁控制器程序,可用于需双向读卡进出的场合,也可同时控制相距较近的两个门。
- 2022-02-04 00:44:50下载
- 积分:1
-
classic game machines produced in Taiwan the second largest guaranteed fun
台湾生产的经典游戏机第二大保证乐趣
- 2022-02-06 11:00:41下载
- 积分:1