寻找小鹿

题目描述

一只野生小鹿，困在了一个 $n \times n$ 大小的家园的 $(n,n)$ 位置，小童从 $(1,1)$ 位置出发去解救小鹿，请你通过程序帮忙计算是否可以解救成功。如果能，请输出 YES，不能请输出 NO。小童只能上下左右四个方向移动，要求：使用广搜。

输入格式

第一行一个整数 $n$，表示一个 $n \times n$ 的方格图。$2 \le n \le 10$。

接下来 $n$ 行，每行 $n$ 个字符，'.' 表示可通行，'#' 表示不可通行。

输出格式

一行，如果能解救成功输出 YES，否则输出 NO。

样例输入 #1

7
. # # . . . .
. # . . . . .
. . . . # . .
. . . . . . #
# # . # . . .
# # # . # # .
. # # # . . .

样例输出 #1

YES

数据范围

$2 \le n \le 10$

知识点与难度

本题涉及的知识点从属于 GESP 6级（广度优先搜索 BFS），难度等级：⭐⭐⭐。

测试点分布