209002 - 迷宫问题

如图所示的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。

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