世界名画陈列馆问题_第1页
世界名画陈列馆问题_第2页
世界名画陈列馆问题_第3页
世界名画陈列馆问题_第4页
世界名画陈列馆问题_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、世界名画陈列馆问题问题描述III列室。世界名画陈列馆由m X n个排列成矩形阵列的 陈列室组成。为了防止名画被盗，需要在陈列室 中设置警卫机器人哨位。每个警卫轨器人除了监 髓飆輕列隼外左还黯f诰斎著所在的陈试设计一个安排警卫机器人哨位的算法，使 丰机器人的 少。基本思想II始终大于m方面程序书写III分三种情况讨论:n=l 这时可以直接写出最优解:当皿IIod 3 = 1时，将哨位置于(1，3k+l)；当idIIod 3=0或2时,将哨位置于(2, 3k+2),III其中k=0、1、【m/3】。n=2这种情形下必须2端分别设置2个哨位，他们各监视三个陈列室。那么当m为偶数时问题就无解IIITo

2、IIIII设置哨位时，允许在的n+1迂和皿+1列设置哨位，但 不要求的第n+1行和m+1列陈列耋受到监视，那么当n二3 宜皿二5时连木重愛篮视下有解乘么n=3, m=5的不可董复 监视问感一走有解。但宜通过盛证n=3, m=5的木h重复 监视哨位设置问题无解，那么当n二3且皿二5时在不重复监 视下无離。IIIIIIIIIIIII包含WW1 醱驛简单写一个一 #include <iostream>一 using namespace std;一 void main ()_ - int n,m,k;- cout«K设陈列馆由mF个陈列-室组成，请分别输入m和n:M«e

3、ndl;- cout«"n=M;- cin»n;一 cout«"m=M;一 cin»m;- if(n>m)_ 一 k=n;- n=m;- m=k;-if(n=1) if(m%3=0)k=m/3;else k=m/3+1;elseif(n=2)if(m%2=1 )k=(m-3)/2+2;elsecout«"No Solution!M;k=0;elseif(n=3) cout«nNo Solution!”;k=0;elseif(n=4&&m=4) k=4;elseif(n>=3&a

4、mp;&m>=5)cout«MNo Solution!M;k=0;if (k!=0) cout« k«endlsystem(”pause”);验证n=1时当m mod 3 = 1当m mod 3=0或2 c:ll sersAd m i n istratorDocu me ntsWisua 1 Stud io. 口 回 ESmJ设陈列馆由 十陈列室组成，请分别输入m和n：n=ln=42请按任意键继续. H L川 > ' c:ll sersAdministratorDocu mentsWisua设陈列馆扣杓彳n=lrtx&Z2DZC别11

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论