该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

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

输入格式：

第一行一个整数 n，表示一个 n×n 的方格图。2≤n≤10。 接下来 n 行，每行n个字符，’.‘表示可通行，’#'表示不可通行。

输出格式：

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

样例：

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

YES

提示