摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1010注意，这道题目是要恰好t时间到达，并不是在t时间内到达......思路：剪枝+dfs第一个剪枝我们可以想到，当剩下的步数大于剩下的时间的时候，狗是不能走到的；接下来我们来第二个剪枝：我们把map的奇偶性以01编号：0 1 0 1 0 11 0 1 0 1 00 1 0 1 0 11 0 1 0 1 00 1 0 1 0 1我们发现从0走一步一定走到1，从1走一步一定走到0。也就是说，如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗需要走奇数步。同理，如果狗所在坐标与D的坐标奇偶性一样，那么狗需要走偶 阅读全文
