2012年8月29日
HDU ACM 1242 Rescue(广搜BFS + 优先队列priority_queue)
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1242题意:给出一幅图,由'#','.','a','x','r' 组成, '#'表示墙 '.'表示路 'a'表示终点 'r'表示起点 'x'表示守卫 若要经过x你必须先用1时间打倒守卫,再用1事件走过1格 题目中说存在多个'r', 但我只找了一个却AC了这题是赤裸裸的广搜题,直接用广搜做都是WA改了一下方向向量的顺序就AC了.View 阅读全文
posted @ 2012-08-29 09:54 zx雄 阅读(499) 评论(0) 推荐(0) 编辑