2016年7月5日
poj 2049 Finding Nemo（bfs+优先队列）
摘要： 题意： Marlin去找困在迷宫中的Nemo，墙壁不可以穿过，但是墙上的门可以穿过，问Marlin最少穿过几扇门可以找到Nemo，无法到达输出-1. 分析： 这题比较麻烦的地方是怎么判断格子的一条边是墙壁还是门还是什么都没有。为了区别是哪条边，我用一个80000的g数组去判断，给每条边一... 阅读全文
posted @ 2016-07-05 22:33 HARD_UNDERSTAND 阅读(252) 评论(0) 推荐(0) 编辑