文件名称:Romeo-and-Juliet-maze-problem
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2014-05-11
- 文件大小：
- 13.77mb
- 下载次数：
- 0次
- 提 供 者：
- zhan*****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
罗密欧与朱丽叶的迷宫问题。罗密欧与朱丽叶身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿8 个方向进入未封闭的房间。罗密欧位于迷宫的(p，q)方格中，他必须找出一条通向朱丽叶所在的(r，s)方格的路。在抵达朱丽叶之前，他必须走遍所有未封闭的房间各一次，而且要使到达朱丽叶的转弯次数为最少。每改变一次前进方向算作转弯一次。请设计和实现一个算法帮助罗密欧找出这样一条道路。-Romeo and Juliet maze. Romeo and Juliet live in a maze mn, as shown. Each box represents a maze of rooms. This mn rooms in some of the rooms are closed, do not allow anyone to enter. Not enter a closed room at any location along the maze of eight directions. Romeo is located in the maze (p, q) grid, he must find a path to Juliet where (r, s) grid road. Before arriving Juliet, he must not traveled all closed room each time, and Juliet' s turn to make to reach the number of the least. Every change in the direction counted once turning once. Please help design and implement an algorithm Romeo find such a path.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
罗密欧与朱丽叶迷宫问题\Debug\罗密欧与朱丽叶迷宫问题.exe
......................\.....\罗密欧与朱丽叶迷宫问题.ilk
......................\.....\罗密欧与朱丽叶迷宫问题.pdb
......................\ipch\罗密欧与朱丽叶迷宫问题-4f2f9f42\罗密欧与朱丽叶迷宫问题-5220bb8a.ipch
......................\罗密欧与朱丽叶迷宫问题\Debug\CL.read.1.tlog
......................\......................\.....\CL.write.1.tlog
......................\......................\.....\link-cvtres.read.1.tlog
......................\......................\.....\link-cvtres.write.1.tlog
......................\......................\.....\link.2084-cvtres.read.1.tlog
......................\......................\.....\link.2084-cvtres.write.1.tlog
......................\......................\.....\link.2084.read.1.tlog
......................\......................\.....\link.2084.write.1.tlog
......................\......................\.....\link.5188-cvtres.read.1.tlog
......................\......................\.....\link.5188-cvtres.write.1.tlog
......................\......................\.....\link.5188.read.1.tlog
......................\......................\.....\link.5188.write.1.tlog
......................\......................\.....\link.5364-cvtres.read.1.tlog
......................\......................\.....\link.5364-cvtres.write.1.tlog
......................\......................\.....\link.5364.read.1.tlog
......................\......................\.....\link.5364.write.1.tlog
......................\......................\.....\link.6188-cvtres.read.1.tlog
......................\......................\.....\link.6188-cvtres.write.1.tlog
......................\......................\.....\link.6188.read.1.tlog
......................\......................\.....\link.6188.write.1.tlog
......................\......................\.....\link.6800-cvtres.read.1.tlog
......................\......................\.....\link.6800-cvtres.write.1.tlog
......................\......................\.....\link.6800.read.1.tlog
......................\......................\.....\link.6800.write.1.tlog
......................\......................\.....\link.read.1.tlog
......................\......................\.....\link.write.1.tlog
......................\......................\.....\mt.read.1.tlog
......................\......................\.....\mt.write.1.tlog
......................\......................\.....\rc.read.1.tlog
......................\......................\.....\rc.write.1.tlog
......................\......................\.....\vc100.idb
......................\......................\.....\vc100.pdb
......................\......................\.....\罗密欧与朱丽叶迷宫问题.exe.embed.manifest
......................\......................\.....\罗密欧与朱丽叶迷宫问题.exe.embed.manifest.res
......................\......................\.....\罗密欧与朱丽叶迷宫问题.exe.intermediate.manifest
......................\......................\.....\罗密欧与朱丽叶迷宫问题.lastbuildstate
......................\......................\.....\罗密欧与朱丽叶迷宫问题.log
......................\......................\.....\罗密欧与朱丽叶迷宫问题.obj
......................\......................\.....\罗密欧与朱丽叶迷宫问题_manifest.rc
......................\......................\罗密欧与朱丽叶迷宫问题.cpp
......................\......................\罗密欧与朱丽叶迷宫问题.vcxproj
......................\......................\罗密欧与朱丽叶迷宫问题.vcxproj.filters
......................\......................\罗密欧与朱丽叶迷宫问题.vcxproj.user
......................\罗密欧与朱丽叶迷宫问题.sdf
......................\罗密欧与朱丽叶迷宫问题.sln
......................\罗密欧与朱丽叶迷宫问题.suo
......................\ipch\罗密欧与朱丽叶迷宫问题-4f2f9f42
......................\罗密欧与朱丽叶迷宫问题\Debug
......................\Debug
......................\ipch
......................\罗密欧与朱丽叶迷宫问题
罗密欧与朱丽叶迷宫问题