华为迷宫算法c++完整实现

原题是

迷宫游戏,迷宫只有一个入口和出口，请编写程序输出一条从迷宫入口到出口的路径。为了简单起见，用一个二维数组表示迷宫，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