摘要: bfs套一个bfs先bfs box的移动情况,这里注意的是可能一个坐标x,ybox多次经过是可行的。网上的很多AC代码就没注意这个。比如下面这组数据:8 9##########......T##.S.....###B#######.......##.......##.......##########网上很多AC代码输出“Impossible.”明显错的。。。然后在每次bfs box的时候bfs person 判断是否能走到相应的点。(即相反的方向点)最后还注意的是Output a single blank line after each test case. 如果最后没有空行竟然是报wa的。。 阅读全文
posted @ 2012-10-07 21:36 Missa 阅读(1508) 评论(2) 推荐(0) 编辑