http://yuncode.net/code/c_5093587f5dbaf9该文章使用递归可以寻找出路径，但并未寻找出所有的路径。#include<stdio.h>
#include<stdlib.h>
voidvisit(int,int);
intmaze[7][7]={{2,2,2,2,2,2,2},
{2,0,0,0,0,0,2},
{2,0,2,0,2,0,2},
{2,0,0,2,0,0,2},
{2,2,..
分类：
其他好文 时间：
2014-10-23 12:43:13
阅读次数：
135
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No...
分类：
其他好文 时间：
2014-10-22 12:53:19
阅读次数：
240
描述 Description 打开了黑魔法师Vani的大门，队员们在迷宫 般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战， 那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边....
分类：
其他好文 时间：
2014-10-20 19:23:15
阅读次数：
296
HDU 1269 迷宫城堡
题目链接
题意：中文题
思路：强连通模板题
代码：
#include
#include
#include
#include
using namespace std;
const int N = 10005;
int n, m;
vector g[N], scc[N];
int pre[N], lowlink[N], sccno[...
分类：
其他好文 时间：
2014-10-19 17:07:43
阅读次数：
189
从上层到最底层进行走迷宫，路过房间拿到奖劵，问累积最多拿多少奖劵Code： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 ...
分类：
其他好文 时间：
2014-10-19 17:03:28
阅读次数：
204
迷宫寻宝（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N
输入输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类：
其他好文 时间：
2014-10-19 11:40:37
阅读次数：
261
一道简单的广搜或者深搜题，题目ID：1005题目名称：迷宫有效耗时：0 ms空间消耗：784 KB程序代码：#include#include#includeusing namespace std;char a[102][102];int n;int x1,y11,x2,y2;const int st...
分类：
其他好文 时间：
2014-10-19 11:27:29
阅读次数：
578
说起迷宫想必大家都很熟悉，个人感觉迷宫对人的方向感是很大的考验，至少我的方向感是不好的，尤其是在三维空间中。由于这段时间帮导师做项目用到了三维作图，便心血来潮想做个三维迷宫玩玩。要想画出三维的迷宫游戏，我们需要先从二维开始。
二维迷宫：
迷宫的程序描述：
现实生活中，我们经常将问题用数学的方法来描述并解决（数学建模）。同样的，我们想用程序来解决问题，就得把问题程序...
分类：
其他好文 时间：
2014-10-18 19:44:44
阅读次数：
367
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2364题目大意：走迷宫。从某个方向进入某点，优先走左或是右。如果左右都走不通，再考虑向前。绝对不能往后走，即使没走过。解题思路：还是一个关键:每个点可以最多可以走4遍。可以从4个方向到达这个点。所以vis...
分类：
其他好文 时间：
2014-10-18 18:11:22
阅读次数：
358
题意：在N*M的迷宫上，从S点出发找一条最短的路径走遍所有的A，且在S和A处可以分成多组同时走，可以分叉，这样就先求出所有点两两之间的距离，找到一棵最小生成树，树上所有边的和就是要求的最小值。...
分类：
其他好文 时间：
2014-10-18 14:07:37
阅读次数：
228
