C++ 回溯法求解罗密欧与朱丽叶的迷宫问题
问题描述：
罗密欧与朱丽叶的迷宫。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计一个算法帮助罗密欧找出这样一条道路。
编程任务：
对于给定的罗密欧与朱丽叶的迷宫，编程计算罗密欧通向朱丽叶的所有最少转弯道路。
文件下载
评论信息
-
-
-
ying9007110 :很好，帮助很大2014-10-16 -
-
vikexuan :很好，帮助很大！2014-06-28
-
-
_iMatrix :虽然有点小BUG但是真的很有帮助，谢谢作者了2013-11-24
-
-
shuangqy :虽然有点小BUG但是真的很有帮助，谢谢作者了2013-10-24
-
-
TD_Kennedy :不错，。我看了之后有帮助2013-09-08
-
其他资源
- 一个简单的遗传算法例子——MATLAB源程序
- SCM510_ZH_Col81
- 矩阵分析（第二版）（中文）Horn+数值分析复习
- 用asp.net编写的有关食品的网站
- PIC单片机的AD转换程序并含串口发送程序
- Android 网络摄像头实现
- stm32f103的stop模式测试例程
- Everedit64 4.2.0.4457 4.2 破解 Crack
- Authoring a PhD - How to Plan, Draft, Write.pdf
- matlab程序之滤波器
- 宽带最小二乘
- 类似于美团的前端网站模板
- 2012年MATLAB创新奖《葡萄酒质量的评价
- 基于模型的需求管理方法与工具
- go-project-blueprint：用于Golang项目的BlueprintBoilerplate-源码
- 如何在unbutu下装Petalinux.docx
- ArcGIS 缓冲分析（批处理）
- visual c++用代码 提取EXE或DLL中的图标ico
- canvasapi：用于Instructure的Canvas LMS的Python API包装器。 轻松管理课程，用户，成绩簿等-源码
- 裂缝检测，需要contrib
- 使用matlab进行编写的使用超限插值法生成网格的程序
- 第十届蓝桥杯省赛 单片机 程序设计试题+客观题
- 基于C#的多线程的网页抓取
- 使用Maven整合SSM框架集和Shiro安全框架实现的医院管理系统
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明