2020年8月8日

pair求解迷宫的最短路径(bfs)

摘要: 题目描述: 问题:给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。 限制条件:N, M ≦100 示例输入: 10 10 #S######.# ......#..# .#.##.# 阅读全文

posted @ 2020-08-08 10:09 恒晨 阅读(180) 评论(0) 推荐(0)

导航