如图所示的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。
2 2 0 0 0 0
1 1 2 1 2 2
不同的搜索方式,得到的结果不同,所以测试数据仅作参考。
时间限制 | 1 秒 |
内存限制 | 128 MB |