20240907小六初一练习

E. 迷宫问题

如图所示的m行n列的0~1矩阵，其中0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，n），每次移动只能从一个无障碍的单元移到其周围8个方向上任一无障碍的单元，编程给出一条通过迷宫的路径或报告一个“无路”的信息。

输入第一行为两个整数，即 $m$ 和 $n（1＜m＜100，1＜n＜100）$ 。以下 $m$ 行，每行有 $n$ 个整数，表示 $m$ 行 $n$ 列的0~1矩阵。

顺序输出路径的坐标。若没有路，则输出-1。

2 2
0 0
0 0

1 1
2 1
2 2

不同的搜索方式，得到的结果不同，所以测试数据仅作参考。

时间限制	1 秒
内存限制	128 MB