编程题
### 问题描述 卓儿喜欢填字游戏、数独和所有其他类似的游戏。 有个游戏很简单,你会得到一个充满数字的正方形。每个数字必须恰好是一条路径的一部分。路径必须从数字 $1$ 开始,只能继续到相邻的数字(左、右、上、下),而且这个相邻的数字比前一个大 $1$。 现在想要你确定这些游戏是否有效(即是否所有的数字都可以成为一条路径的一部分)。 ### 输入格式 第一行一个整数 $N$,表示游戏板的大小。 然后是 $N$ 行,每行有 $N$ 个整数 $A_{ij}$。 ### 输出格式 如果游戏板有效,则输出 `YES`,否则输出 `NO`。 ### 样例输入 ``` 4 1 2 3 4 4 3 2 1 1 2 2 1 1 1 1 2 ``` ### 样例输出 ``` YES ``` ### 评测数据规模 $1 \leq N \leq 100$,$1 \leq A_{i, j} \leq 10$。
查看答案
赣ICP备20007335号-2