小明做了一个很久很久的梦，醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上，他们必须得想尽一切办法逃离这里。经过长时间的打探，小明发现，自己所在的棋盘格子上有个机关，上面写着“你只有一次机会，出发后t秒大门会为你敞开”，而他自己所在的棋盘是大小为 N*M 的长方形，他可以向上下左右四个方向移动（不可 ...
分类：
其他好文 时间：
2020-01-28 21:13:21
阅读次数：
62
1 # include <stdio.h> 2 #include <cstdio> 3 #include <iostream> 4 #include <cstring> 5 #include <cmath> 6 using namespace std; 7 char map[8][8]; 8 int... ...
分类：
其他好文 时间：
2019-09-21 12:39:43
阅读次数：
86
杭电这道题是用dfs走迷宫问题，一直wa是因为没有将走过的地方标记，所以如果遇到走迷宫的问题一定要将走过的地方标记，如下： 当然，最开始的起点一开始就要标记！ ...
分类：
其他好文 时间：
2018-11-01 22:26:09
阅读次数：
155
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 题目描述：根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置。注意:路不可以重复经过,时间也要刚好是 t ,不能少. ...
分类：
其他好文 时间：
2018-03-30 21:49:08
阅读次数：
187
题目链接 给一个迷宫，问从起点到终点存不存在一条长度为T的路径。 判断（T-当前步数）的奇偶性 和 （终点-当前位置）距离的奇偶性是否相同。 ...
分类：
其他好文 时间：
2017-07-21 17:18:38
阅读次数：
237
题目链接：Tempter of the Bone 第一次做剪枝的题目，剪枝，说实话研究的时间不短。好像没什么实质性的进展，遇到题目。绝对有会无从下手的感觉，剪枝越来越神奇了。。。。 HDU1010一道剪枝的经典题目，自己当初想用BFS过。提交了10几遍WA，后来查了是剪枝最终死心了 PS:第一次写剪 ...
分类：
其他好文 时间：
2017-05-21 09:57:09
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 转自：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html 深度优先搜索，用到了奇偶剪枝，第一次听说。。仍然是咸鱼 ...
分类：
其他好文 时间：
2017-04-07 22:08:54
阅读次数：
272
#include <stdio.h>#include <string.h>#include <math.h> int n,m,t;char map[10][10];int flag;int di,dj,wall;int to[4][2] = {{0,-1},{0,1},{-1,0},{1,0}}; ...
分类：
其他好文 时间：
2017-01-11 07:56:21
阅读次数：
200
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 110290 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-10-26 22:24:29
阅读次数：
344
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz ...
分类：
其他好文 时间：
2016-09-28 22:26:01
阅读次数：
275
