问题 3740 --迷宫问题

3740: 迷宫问题

题目描述

  一个由n行m列的0-1组成矩阵,其中0表示无障碍,1表示障碍。设入口为(1,1),出口为(m,n),每次只能从一个无障碍移动到周围8个方向上任一个无障碍的单元,编程给出一条通过迷宫的路径或报告“无路”的信息。

输入

第一行为两个整数,即n和m,1<n,m<100。
以下n行每行有m个整数,表示n行m列的0-1矩阵。

输出

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

样例输入输出

输入#1 复制
1 2
0 0
输出#1 复制
1 1
1 2

提示

为了保证结果唯一,搜索方向设为由最下方起逆时针查找(注,不同的搜索方式,结果可能会略有不同,所以测试数据作参考)

序号 标题 作者 发表时间 费用 订购数 操作