U119869 迷宫
题目背景
这里是引入了$\text{Special Judge}$的弱化版。要查看求最短路径、多组数据的加强版的,请移步[这里](/problem/U119904)。
题目描述
已知一个$N\times N$的$0-1$迷宫,允许往上、下、左、右四个方向行走,一个格子只能访问一次。请你找出任意一条从左上角到右下角的路径,无法到达则输出$-1$。
输入格式
输入第一行有一个自然数$N$,表示迷宫的大小。
接下来的$N$行,每行有$N$个$0$或$1$($0$表示可以通过,$1$表示不能通过),用以描述迷宫地图。入口在左上角$(1,1)$处,出口在右下角$(N,N)$处。
输出格式
如果有到达终点的合法路径,请输出任意一条。
如果没有合法路径,请输出$-1$。
说明/提示
|测试点编号|特殊性质|
| :----------: | :----------: |
|$1,2,3,4,6,8,9,10$|无|
|$5$|输出为$-1$|
|$7$|地图元素都是$0$|
对于$100\%$的数据,$2\le N\le 10$,迷宫的$(1,1),(N,N)$位置的数字都是$0$。
本题$\text{Special Judge}$通过在答案中提取点的坐标来检测答案是否正确。其返回信息和运行结果一览:
|错误原因|返回信息|运行结果|
| :----------: | :----------: | :----------: |
|超出地图边界|$\text{Illegal point! Error at point (x,y).}$|$\color{#E74C3C}\text{WA}$|
|拓展方式错误|$\text{Illegal transmittion! Error at point (x,y).}$|$\color{#E74C3C}\text{WA}$|
|起点错误|$\text{Wrong starting point! Error at point (x,y).}$|$\color{#E74C3C}\text{WA}$|
|终点错误|$\text{Wrong ending point! Error at point (x,y).}$|$\color{#E74C3C}\text{WA}$|
|多次访问同一位置|$\text{This point has been visited! Error at point (x,y).}$|$\color{#E74C3C}\text{WA}$|
|访问值为$1$的位置|$\text{You could not enter this point! Error at point (x,y).}$|$\color{#E74C3C}\text{WA}$|
|答案符合题意|$\text{The answer is correct.}$|$\color{#52C410}\text{AC}$|
注:运行结果不考虑超时间、超空间等问题。如果有多处错误不符合题意,那么按从上到下先后顺序返回第一条错误信息。