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}$| 注:运行结果不考虑超时间、超空间等问题。如果有多处错误不符合题意,那么按从上到下先后顺序返回第一条错误信息。