题目描述
一个由n行m列的0-1组成矩阵,其中0表示无障碍,1表示障碍。设入口为(1,1),出口为(m,n),每次只能从一个无障碍移动到周围8个方向上任一个无障碍的单元,编程给出一条通过迷宫的路径或报告“无路”的信息。
输入
第一行为两个整数,即n和m,1<n,m<100。
以下n行每行有m个整数,表示n行m列的0-1矩阵。
输出
顺序输出路径的坐标。若没有路,则输出-1。
样例输入输出
提示
为了保证结果唯一,搜索方向设为由最下方起逆时针查找(注,不同的搜索方式,结果可能会略有不同,所以测试数据作参考)