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 二
相關文章
相關標籤/搜索