摘要:
bfs 阅读全文
摘要:
bfs+打印路径 阅读全文
摘要:
这题是在普通bfs的基础上加了一点变化,在遇到楼梯的时候,用步数的奇偶性判断能不能过,如果能过,就看过了楼梯之后的那一格是否被访问过,如果没有就访问;如果楼梯不能过,把当前所在的位置步数+1放到队列尾(因此判断楼梯要在判断'.'后面,因为这样才能保证其他方向的步数正确性,+1后放队列尾,出队时方向就只剩楼梯方向了,这时候楼梯也通了) 阅读全文