《算法竞赛宝典》基础算法艺术(公开课程)

【题目描述】迷宫问题（labyrinth. cpp/c/pas）

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

【输入格式】

输入文件为labyrinth.in，第一行为两个整数，即m和n，1<m<100，1<n<100。

以下m行，每行有n个整数，表示m行n列的0~1矩阵。

【输出格式】

输出文件为labyrinth.out，顺序输出路径的坐标。若没有路，则输出-1。

【输入样例】

1 2

0 0

【输出样例】

1 1

1 2

【样例说明】

不同的搜索方式，结果可能会略有不同，所以测试数据仅作参考。