摘要: google onsite系列:走迷宫 原题:matrix迷宫最短路径的扩展,假设小球在确定一个方向后一直走直到碰到障碍物或者到了迷宫的边界才会停下来。只有当小球最终停在出口位置才算走出迷宫,计算最少需要几步走出迷宫。 思路:简单的迷宫最短路径用bfs来遍历。这题的考点是如何把小球的行走方式转换为b 阅读全文
posted @ 2016-04-03 06:33 absolute100 阅读(309) 评论(0) 推荐(0) 编辑