1102:迷宫问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：84
解决： 41
题目描述
小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是两个整数N和M（1
接下来N行，每行输入M个字符，每个...
分类：
其他好文 时间：
2014-07-29 17:50:42
阅读次数：
445
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272
注意问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、只有一个迷宫，即根节点数目唯一；
3、注意当只输入“0 0” 时要输出"Yes"；
4、状态压缩用递归回栈溢出。...
分类：
其他好文 时间：
2014-07-29 17:47:32
阅读次数：
164
Problem Description
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。
现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位...
分类：
其他好文 时间：
2014-07-29 13:12:07
阅读次数：
299
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-29 12:45:07
阅读次数：
215
就是典型的bfs，但这道题目的难点在于其条件的读取和判断并不简单，需要想办法来读取条件，也需要想办法来判断在每个点处能不能满足向下继续走的条件。
#include
#include
#include
#include
#include
#include
using namespace std;
struct note
{
int r;
int c;
int dir;
}...
分类：
其他好文 时间：
2014-07-28 00:02:19
阅读次数：
554
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-24 12:13:15
阅读次数：
218
迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6826Accepted Submission(s): 3034Problem Descri...
分类：
其他好文 时间：
2014-07-23 20:38:55
阅读次数：
277
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1...
分类：
其他好文 时间：
2014-07-23 17:16:13
阅读次数：
237
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
