HDU_1072_Nightmare
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1072题目描述:矩阵表示迷宫,0表示墙,1表示路,2表示起点,3表示终点,4表示重置炸弹时间(6秒),你需要从起点出发(炸弹初始为6秒),在炸弹爆炸前到达终点,问最少需要多少时间。分析:dfs,可以走走过的路... 阅读全文
posted @ 2015-09-08 00:06 JASONlee3 阅读(211) 评论(0) 推荐(0) 编辑