宽度优先搜索(Breadth-First Search)

有一天，傻子A一个人去迷宫玩，但是他的方向感并不是很好，所以他很快就迷路了，哎哟喂，这可把他的小伙伴小Z给急死了，小Z得知后立即去解决傻子A，小Z来之前，做足了调研，弄到了迷宫的地图，现在问题来了：小Z要用最快的速度去解救傻子A。小Z拥有的地图是一个n行m列的单元格（0< n , m <= 50），单元格上要么是空地，要么是障碍物，我们的任务是帮小Z找一条从迷宫起点，通往小Z所在位置的最短路径，注

>>阅读原文<<