题目链接： http://noi.openjudge.cn/ch0205/1253/ http://poj.org/problem?id=2251 题目大意与算法分析：这题是一个三维的迷宫题目，其中用‘.’表示空地，用‘#’表示障碍物，'S'表示出发点，'E'表示终点，求从起点到终点的最小移动次数。 ...
分类：
其他好文 时间：
2017-07-30 12:42:49
阅读次数：
448
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32186 Accepted Submission(s): 9944 Problem ...
分类：
其他好文 时间：
2017-07-27 20:18:03
阅读次数：
177
我是真调不出错误了！ hiho1525逃离迷宫3 ...
分类：
其他好文 时间：
2017-07-26 13:46:56
阅读次数：
181
定义一个二维数组： 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表示可以走的路，只能横着走或竖着走，不能斜着走，要 ...
分类：
其他好文 时间：
2017-07-24 19:02:38
阅读次数：
296
https://cn.vjudge.net/problem/LightOJ-1027 题意：有n扇门，每扇门有个时间ti，选择正数的门可以在ti后带你走出迷宫，负数的门会在ti后带你回到起点，然后重新选择，每扇门被选中的概率是一样的，求期望。 思路： 做这种期望的问题必须得列一个方程来求解，不然无限 ...
分类：
其他好文 时间：
2017-07-24 11:31:54
阅读次数：
172
题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1<=N,M<=100）。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。字 ...
分类：
其他好文 时间：
2017-07-23 18:09:47
阅读次数：
152
问题 C: 迷宫问题 时间限制: 1 Sec 内存限制: 32 MB[提交][状态][讨论版] 题目描述 小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N ...
分类：
其他好文 时间：
2017-07-23 18:08:39
阅读次数：
164
https://vjudge.net/problem/FZU-2256 题意：略 思路： 在比赛的时候想到了一次dfs，一次bfs但是样例都过不了。。。赛后才知道，距离的更新必须同步，不能先把时光机的距离更新了，再去更新走路的距离。 这题实际上是树上的动态规划，但是可以用一次dfs解决。每次更新的距 ...
分类：
其他好文 时间：
2017-07-22 12:03:16
阅读次数：
139
题目链接 给一个迷宫，问从起点到终点存不存在一条长度为T的路径。 判断（T-当前步数）的奇偶性 和 （终点-当前位置）距离的奇偶性是否相同。 ...
分类：
其他好文 时间：
2017-07-21 17:18:38
阅读次数：
237
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int M = 100005; 8 int a, b; 9 int father[M]; //记录父节点 10 bool circle; //判断... ...
分类：
其他好文 时间：
2017-07-20 17:28:37
阅读次数：
108
