摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1010题意:有一只狗要从起点S走到终点D 点每走过一次就会下陷,不能再走 且出口只会在时间T时开启 问狗能不能走出迷宫 S 起点 D 终点 X 墙 . 路思路:一般都会想到用深搜做,要注意的是剪枝 1) 当前步数(rank) > 时间 2) 最短距离小于时间t 3) 奇偶剪枝,x1+x2 + y1+y2 为奇数则必走奇数步数到终点 为偶数则走偶数步数到终点 4) 如果点的数量少于步数 1 #include <iostream> 2 using namespace std; 3 stru... 阅读全文