hdu1010Tempter of the Bone
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1010
题目大意:给出一个地图的入口和出口,判断在某一刻能不能恰好到达出口。
思路:首先输入迷宫的行和列,时间t和地图(字符和连在一起的地图要存成二维字符数组)。首先用循环找到入口和出口坐标。用dfs来写就可以了。
注意事项:很重要而且不好想的是要剪枝,剪枝要判断的是路程之和不能大于t,而且t-路程之和...
原创
2019-10-22 20:22:59 ·
114 阅读 ·
0 评论