HDU 1010 —— Tempter of the Bone DFS+剪枝

原題：http://acm.hdu.edu.cn/showproblem.php?pid=1010php 題意：從S走到D，其中X是牆，不能走；給定時間 t ，問可否從S到D正好花費 t 時間（一步即爲一秒）；c++ 思路：用DFS+剪枝；spa 此處有兩種剪枝：code 一、從S到D的最短期是 tmp = abs(sx-dx)+abs(sy-dy)，若是 tmp > t，顯然是「NO」；ci 二

>>阅读原文<<