迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进，出界就算输了。碰到石头，前方石头会消失，冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3f3f3...
分类：
其他好文 时间：
2014-10-06 17:32:40
阅读次数：
166
在一个n*n的矩阵里走，从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走，求最短步数。n*n是01矩阵，0代表该格子没有障碍，为1表示有障碍物。
int mazeArr[maxn][maxn]; //表示的是01矩阵
int stepArr[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; //表示上下左右4个方向
...
分类：
其他好文 时间：
2014-10-03 11:04:04
阅读次数：
200
有一个二维数组，0表示路，-1表示墙，求其中任意两点的最短路径
我们先看，怎么求一条路径：求两点路径是一个数据结构上的典型的迷宫问题，解决办法如下：
从一点开始出发，向四个方向查找（上，右，下，左），每走一步，把走过的点的值+1，防止重复行走，并把走过的点压入堆栈(表示路径)，如果遇到墙、或者已走过的点则不能前进，如果前方已经无路可走，则返回，路径退栈，这样递归调用，直到找到终点为止。...
分类：
其他好文 时间：
2014-09-21 23:52:51
阅读次数：
425
题目链接：思路：STL果然不是万能的。。写了一个下午。。。 改用普通数组写一会便过了。。真坑。。 主要就是建立一个保存前驱的数组代码： #include #include #include using namespace std; int a[6][6];...
分类：
其他好文 时间：
2014-09-21 18:54:21
阅读次数：
231
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1157题目描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中...
分类：
其他好文 时间：
2014-09-17 21:39:42
阅读次数：
275
利用栈求解迷宫问题
源代码：
#include
#include
#define M 8
#define N 8
#define MaxSize M*N
typedef struct
{
int i;//当前方块的行号
int j;//当前方块的列号
int di; //di是下一个可走的相邻方块的方位号 ...
分类：
其他好文 时间：
2014-09-11 17:15:42
阅读次数：
217
这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类：
其他好文 时间：
2014-09-09 12:21:48
阅读次数：
176
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3984Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, ....
分类：
其他好文 时间：
2014-08-22 22:20:19
阅读次数：
392
今天太乏了= =这么乱的风格也只有我写的出来吧#include#include#include#include#include#include#include#define mem(a,b) memset(a,b,sizeof(a))#define ll __int64#define MAXN 10...
分类：
其他好文 时间：
2014-08-16 01:00:09
阅读次数：
284
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7862
Accepted: 4615
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, ...
分类：
其他好文 时间：
2014-08-14 20:49:59
阅读次数：
207
