bfs之走地图（迷宫）

题目：东东找妹纸。 东东手里有一张神奇的地图，通过地图可以找到妹子！地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。 输入输出要求及样例见下图：   思路： 这是一个需要求解最短路径的问题，考虑使用广度优先搜索配合队列，广度优先搜索是一层一层进行搜索的，一步能到达的点这

>>阅读原文<<