hdu1242Rescue(dfs基础)
题目大意:给你一张n*m大小的地图,a是天使,r是士兵,#是墙,x是妖怪,.是路,遇到x要停一秒,问士兵到达天使的最短时间,移动一格也要一秒思路:这题说是士兵找天使,不如说是天使找士兵,士兵有多个,天使只有一个,当天使能最快找到士兵也符合题意,我直接dfs,方法有点土,不过感觉比bfs好些,当然也牺牲了一些时间,bfs肯定快一些代码如下:#include#includeint bo