摘要: 题目: 给定一个大小为 N×M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格 的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动 到终点。 限制条件;N, M ≤ 100 测试样例: N=10, M=10(迷宫如下图所示。 ' ', '.', 'S', 阅读全文
posted @ 2016-03-15 23:44 Wasdns 阅读(3335) 评论(0) 推荐(0) 编辑