在 N*N矩阵中,其中0表示可以走的,1表示无法走,矩阵有二维数组表示,左上角是入口,右下角是出口,只能横着走和竖着走,要求找出最短路径,并输出该路径。
5 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0
9 0 0 1 0 1 1 2 1 2 2 3 2 4 2 4 3 4 4