原题是
迷宫游戏,迷宫只有一个入口和出口,请编写程序输出一条从迷宫入口到出口的路径。为了简单起见,用一个二维数组表示迷宫,0表示可以行走,可以向东,东南,南,西南,西,西北,北,东北八个方向行走, 但不能行走出界,必须从出口出去, 1表示墙不能行走。
输入要求:
输入文件input.txt第一行包含两个整数row,column, row表示迷宫的行,column表示迷宫的列, 接着row行,column列为迷宫,假设入口出口都可以行走,入口为左上角(0,0)位置,出口为右下角(row-1, column-1)位置.
输出要求:
在输出文件output.txt中输出一条从入口到出口的路径, 如果没有可行的路径,输出:"There's no path"
例1:
输入格式如下:
4 5