



全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
迷宫最短路径的C+实现(队列:广度优先)cppview plaincopy1. #include2. #include3. #include4. usingnamespacestd;5. structpoint6. intx;7. inty;8. point*last;/上一步的坐标9. ;10. intmain()11. while(1)12. introw,col,i,j;13. coutrowcol;15. int*a=newint*row+2;16. for(i=0;irow+2;+i)17. ai=newintcol+2;18. 19. cout请输入迷宫图(1代表墙壁,0代表通路):endl;20. for(i=1;irow+1;+i)21. for(j=1;jaij;23. 24. 25. for(i=0;icol+2;+i)/加墙26. a0i=1;27. arow+1i=1;28. 29. for(i=1;irow+1;+i)/加墙30. ai0=1;31. aicol+1=1;32. 33. queueq;34. point*start=(point*)malloc(sizeof(point);/起点35. cout请输入起点坐标(范围1,1到row,colstart-xstart-y;37. start-last=start;38. q.push(start);39. 40. astart-xstart-y=2;41. 42. pointend;/终点43. cout请输入终点坐标(范围1,1到row,colend.xend.y;45. intaspect42=0,-1,0,1,-1,0,1,0;/转向:上下左右46. intflag=0;/是否有路可走的标志47. while(!q.empty()48. point*front=q.front();49. q.pop();/弹出队头50. if(front-x=end.x&front-y=end.y)51. flag=1;52. cout成功找到出路.最少需要xfront-y-2步。如下所示:xfront-y=-6;54. /cout倒退回去:x,y;55. point*lastPoint=front;56. front=front-last;57. while(front-x!=start-x)|(front-y!=start-y)58. /coutx,y;59. if(lastPoint-x-front-x=1)60. afront-xfront-y=-1;61. elseif(lastPoint-x-front-x=-1)62. afront-xfront-y=-2;63. elseif(lastPoint-y-front-y=1)64. afront-xfront-y=-3;65. else66. afront-xfront-y=-4;67. 68. lastPoint=front;69. front=front-last;70. 71. /coutx,yxstart-y=-5;73. break;74. 75. else76. for(inti=0;ix=front-x+aspecti0;79. temp-y=front-y+aspecti1;80. if(atemp-xtemp-y=0)81. temp-last=front;82. q.push(temp);83. atemp-xtemp-y=afront-xfront-y+1;84. 85. 86. 87. 88. if(!flag)89. cout无路可走!endl;90. else91. strings6=,;92. for(inti=0;i11;+i)93. for(intj=0;j10;+j)94. if(aij=1)95. cout;96. elseif(aij0)97. inttemp=aij+6;98. coutstemp;99. else100. cout;101. 102. 103. coutendl;104. 105. 106. system(pause);107. 108. 测试数据plainview plaincopy1. 982. 00100010
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第一次全国高考数学试卷
- 肛肠护理课件
- 肉类罐头加工技术
- 2025至2030船用交流发电机和电动机行业市场深度研究与战略咨询分析报告
- 2025至2030畜产品产业市场深度调研及发展趋势与发展趋势分析与未来投资战略咨询研究报告
- 江西赣南科技学院招聘考试真题2024
- 2024年四川机电职业技术学院辅导员考试真题
- 福清高考学生数学试卷
- 东莞市二模数学试卷
- 阜阳一中强基数学试卷
- 医用耗材管控中的难点及对策研究
- 2024届杭州市滨江区小升初考试数学试卷含解析
- 羽毛球教案18课时完整版
- JT-T-1240-2019城市公共汽电车车辆专用安全设施技术要求
- 国外激励研究现状分析报告
- GB/T 4074.4-2024绕组线试验方法第4部分:化学性能
- MH-T 6107-2014民用机场飞行区集水口顶盖和地井顶盖
- CJJT226-2014 城镇供水管网抢修技术规程
- 施工成品保护方案及措施
- 无人机飞行控制系统若干关键技术研究的开题报告
- 年产5万吨1,4-丁二醇的工艺流程设计
评论
0/150
提交评论