别人博客上看到的一道题：给定一个大小为N*M的迷宫，由通道(‘.’)和墙壁(‘#’)组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M<=100) 别人博客上看到的一道题：给定一个大小为N*M的迷宫，由通道(‘.’)和墙壁(‘#’)组成，其中通道S
阅读背景：
迷宫最短路径问题（BFS）
来源：互联网
分享到：
