爱笑高跟鞋

文章
8
资源
0
加入时间
2年10月21天

HDU1242或ZOJ1649(BFS+优先队列)

题意: 天使被困在监狱,他的朋友们想找到他,监狱的地形复杂,.表示路,#表示,a表示天使的位置,r表示他的朋友,监狱里还有守卫(x表示守卫),他的朋友只能向左右上下四个方向走,每走一步花费一秒时间,若碰上守卫,消灭守卫需要额外花费一秒时间。求最少时间天使能见到他的朋友。 坑点就是有一些人在ZOJ能过,在HDU不能过,是因为数据不同,说起来HDU的数据也很水,明明就一个天使,从天