竞赛基础算法

【题目描述】迷宫问题（labyrinth）

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

图9.2

 

【输入格式】

输入第一行为两个整数，即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

【样例说明】

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