2017年5月31日
POJ——3278 Catch That Cow（BFS队列）
摘要： 相比于POJ2251的三维BFS，这道题做法思路完全相同且过程更加简单，也不需要用结构体，check只要判断vis和左右边界的越界情况就OK。 记得清空队列，其他没什么好说的。 阅读全文
posted @ 2017-05-31 11:39 饼饼饼饼饼 阅读(142) 评论(0) 推荐(0) 编辑
POJ2251——Dungeon Master（三维BFS）
摘要： 和迷宫问题区别不大，相比于POJ1321的棋盘问题，这里的BFS是三维的，即从4个方向变为6个方向。 用上队列的进出操作较为轻松。 阅读全文
posted @ 2017-05-31 11:05 饼饼饼饼饼 阅读(172) 评论(0) 推荐(0) 编辑