1：poj 3984 迷宫问题

                    题目链接：http://poj.org/problem?id=3984 思路：    经典型的DFS题目。搜索时注意剪枝：越界处理，不能访问处理。代码：#include <iostream>using namespace s

2：HDU 1728 逃离迷宫

                    y行x列。傻傻分不清楚。ans[ i ][ j ][ k ][ d ] 标记是否以 转弯k次且方向为d 的状态走过。被学弟蔑视的一道题居然没能1A，老啦。#include <iostr

3：广度优先（迷宫找人）

                     1 import java.util.LinkedList; 2  3 public class One { 4     public static void main(String args[]){ 5         int n,m,p,q;//n,m为数

4：POJ 3984 迷宫问题

                    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, };它表

5：FOJ Problem 2256 迷宫

6：HDU 1728 逃离迷宫

                    bfs搞清楚是转弯而不是步数。所以需要一个方向一直走下去直到边界或者墙。还有就是注意题意。给出起点终点的 x,y 位置是交换的。 题目是下标1开始。注

7：SDUT OJ 走迷宫

                    #include<iostream>using namespace std;int visit[10][10],a[10][10];int n,m;int k;void dfs(int x,int y){        if(x<0||x>n-1||y<0||y>m-1||vis

8：从迷宫问题、连连看、红与黑说回溯算法遍历解空间

　　今天上午完成了&ldquo;<em>迷宫</em>&rdquo;问题，也思考了&ldquo;2.5基本算法之搜索&rdquo;的另外几个问题：小游戏（就一连连看），马走日，红与黑等

9：迷宫问题（堆栈及其应用）

                    首先我们来看看堆栈这个数据结构，像朱老师曾经说的那样堆栈是一个单腔生物，想想一个场景，有一个笔直的路，最远端是死胡同。我们现在让车一个一个的进去，那要

10：NEFU 558 迷宫寻路

                    题目链接简单搜索题 #include &lt;cstdio&gt;#include &lt;iostream&gt;#include &lt;cstring&gt;using namespace std;char c[1005][1005];int n,m;bool vis[1

11：HDU 1728 逃离迷宫 BFS

                    其实就是让你找最少的拐弯次数，dk数组记录到一个点的最少拐弯次数，每次让一个方向上的所有点进队就好了。注意如果拐弯次数相等还是可以进队的，因为过来的

12：用BFS解决迷宫问题

                    在一个n*n的矩阵里走，从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走，求最短步数。n*n是01矩阵，0代表该&amp;#26684;子没有障碍，为1

13：hdu 1269 迷宫城堡

                    Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N&lt;=10000)和M条通道(M&lt;=100000)，每个通道都是单向的，就是说若称某通道连

14：利用队列解决迷宫问题

                    　　首先定义节点的数据类型：//定义节点的数据结构class Node{        int x;        int y;        Node next;        public Node(int x,int y) {                // TODO Auto-generated constr

15：SDUT OJ 2449 走迷宫

                    #include&lt;iostream&gt;using namespace std;int visit[10][10],a[10][10];int n,m;int k;void dfs(int x,int y){        if(x&lt;0||x&gt;n-1||y&lt;0||y&gt;m-1||vis

16：修改后的迷宫算法（原版为http://blog.csdn.net/sunshinedabby/article/details/6284779）

//#include&lt;stdafx.h&gt;#include&lt;iostream&gt;using namespace std;struct PosType//<em>迷宫</em>坐标位置类型{int x;

17：[迷宫中的算法实践]迷宫生成算法——Prim算法

                       &amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160; 普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的

18：hdu1269 迷宫城堡，有向图的强连通分量 ， Tarjan算法

hdu1269 <em>迷宫</em>城堡验证给出的有向图是不是强连通图。。。

19：hdu 1272 小希的迷宫

                    http://acm.hdu.edu.cn/showproblem.php?pid=1272  1 #include &lt;cstdio&gt;  2 #include &lt;cstring&gt;  3 #include &lt;algorithm&gt;  4 #define maxn 50000

20：地下迷宫（bfs输出路径）

                    题解：开一个pre数组用编号代替当前位置，编号用结构题另存，其实也可以i*m+j来代替，我写的有点麻烦了;代码：#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;c