1 #include 2 #include 3 #include 4 #include "unistd.h" 5 #include 6 #include 7 using namespace std; 8 #define MAX_ROW 20 9 #define MAX_C...
分类:
其他好文 时间:
2014-12-13 21:50:37
阅读次数:
220
#include
using namespace std;
char maze[100][100];
bool flag[100][100];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
int m,n;
int sum=0;
void dfs(int x,int y)
{
if(maze[x][y]=='T'){sum++;return ;}
fo...
分类:
其他好文 时间:
2014-12-12 13:20:53
阅读次数:
255
问题描述:
一天,小明不小心进入了一个迷宫,现在请你帮助他判断能否出走出迷宫,如果可能,则输出YES. 如果不能走到出口,则输出NO. 每次走只能是上下左右4个方向.
*表示可走
#表示障碍
T表示出口
入口是(1,1),数据保证左上角是入口
#include
using namespace std;
char maze[100][100];
bool flag[100][10...
分类:
其他好文 时间:
2014-12-12 10:18:53
阅读次数:
166
小鼠a与小鼠b身处一个m×n的迷宫中,如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的,不允许任何人进入。在迷宫中任何位置均可沿上,下,左,右4个方向进入未封闭的房间。小鼠a位于迷宫的(p,q)方格中,它必须找出一条通向小鼠b所在的(r,s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。
请编程对于给定的小鼠的迷宫,计算小鼠a通向小鼠b的所有最短道路...
分类:
其他好文 时间:
2014-12-07 01:23:52
阅读次数:
217
http://acm.hdu.edu.cn/showproblem.php?pid=1429经典的找钥匙开门走迷宫问题,把钥匙状态压缩一下,然后对迷宫bfs#include #include #include #include #include using namespace std;int n,m...
分类:
其他好文 时间:
2014-11-23 15:52:52
阅读次数:
321
题目已经说了有唯一的解,所以只需要在找的过程中保存当前这个点前面的那个的点在队列中的位置
然后再输出的时候运用递归输出就可以了。
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8238
Accepted: 4848
Description
...
分类:
其他好文 时间:
2014-11-19 22:19:20
阅读次数:
226
引例:迷宫问题首先我们来想象一只老鼠,在一座不见天日的迷宫内,老鼠在入口处进去,要从出口出来。那老鼠会怎么走?当然可以是这样的:老鼠如果遇到直路,就一直往前走,如果遇到分叉路口,就任意选择其中的一条继续往下走,如果遇到死胡同,就退回到最近的一个分叉路口,选择另一条道路再走下去,如果遇到了出口,老鼠的...
分类:
其他好文 时间:
2014-11-19 20:30:06
阅读次数:
215
Description定义一个二维数组:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横...
分类:
其他好文 时间:
2014-11-16 15:52:01
阅读次数:
157
本文只探究迷宫寻址中深度优先搜索的递归和非递归算法比较,其他相关代码详见《迷宫问题(巧若拙)》http://blog.csdn.net/qiaoruozhuo/article/details/41020745...
分类:
编程语言 时间:
2014-11-12 16:33:18
阅读次数:
249