迷宫

题目描述

有一个 $n \times n$ 的迷宫方格，在方格内 "0" 表示可以通行，"1" 表示是障碍物不能通行，在 $(n, n)$ 位置有一个宝箱。现在有个人在左上角 $(1, 1)$ 的位置，他在迷宫内可以向当前位置的上、下、左、右四个方向行走，能不能在迷宫里走到宝箱位置 $(n, n)$。

注意：测试数据保证起点和终点均为 "0"，走的过程不能走出迷宫。

输入格式

输入第一行为 $n$（$2 \leq n \leq 10$），表示 $n \times n$ 的方格，接下来有 $n$ 行，每行 $n$ 个整数，$0$ 表示可以行走，$1$ 表示不能行走，每个整数之间有个空格。

输出格式

如果可以走到终点，输出 YES，否则输出 NO。

样例输入 #1

3
0 0 1
1 0 0
0 1 0

样例输出 #1

YES

数据范围

$2 \leq n \leq 10$，方格内每个元素为 $0$ 或 $1$。保证起点 $(1,1)$ 和终点 $(n,n)$ 均为 $0$。

知识点与难度

本题涉及的知识点从属于 GESP 六级（BFS/DFS 搜索、迷宫连通性判断），难度等级：⭐⭐。

测试点分布