思路:正着一遍bfs,反着输出给定一个 n×n的二维数组,如下所示:int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。数据保证至少存在一条从左上角走到右下角的路径。输入格式第一行包含整数 n。接下来nn行,每行包含nn个整数 0 或 1,表示迷宫。输出格式输出从左上角到右下角的最短路线,如果答案不唯一,输出任意一条路径均可。按顺序...