Kiritow的学园

Zipper Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8917    Accepted Submission(s): 3167 Problem Description Given three strings

AC. 很普通的DFS #include #include #include using namespace std; char map[105][105]; void dfs(int line,int col) { if(map[line][col]=='.'||map[line][col]==0) return; map[line][col]='.'; df

题目传送门 HDU 1010 Tempter of the Bone 套路很好理解，就是DFS。但是这次不需要使用vis数组因为不是寻找最短路，可以稍微绕一点远。 第一次TLE之后百度了一下题解，发现需要剪枝。剪枝的思路也很好理解，求当前节点到终点的曼哈顿距离，如果剩余的时间多于这个距离则继续前进，少于这个距离的return终止递归。另外这篇题解里面还提到了“奇偶剪枝”的这种想法（HDU