2012年11月18日
hdu1072
摘要： bfs 阅读全文
posted @ 2012-11-18 20:22 zerojetlag 阅读(353) 评论(0) 推荐(0)
hdu1026
摘要： bfs+打印路径 阅读全文
posted @ 2012-11-18 20:17 zerojetlag 阅读(229) 评论(0) 推荐(1)
hdu 1180诡异的楼梯
摘要： 这题是在普通bfs的基础上加了一点变化，在遇到楼梯的时候，用步数的奇偶性判断能不能过，如果能过，就看过了楼梯之后的那一格是否被访问过，如果没有就访问；如果楼梯不能过，把当前所在的位置步数+1放到队列尾（因此判断楼梯要在判断'.'后面，因为这样才能保证其他方向的步数正确性，+1后放队列尾，出队时方向就只剩楼梯方向了，这时候楼梯也通了） 阅读全文
posted @ 2012-11-18 15:19 zerojetlag 阅读(1301) 评论(0) 推荐(0)