2445: 寻找小鹿
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：75
解决：29
题目描述
题目描述
一只野生小鹿，困在了一个n*n大小的家园的(n,n)位置，小童从(1,1)位置出发去解救小鹿，请你通过程序帮忙计算是否可以解救成功。如果能，请输出YES，不能请输出NO。小童只能上下左右四个方向移动，要求：使用广搜。
输入描述
第一行一个整数 n，表示一个 n×n 的方格图。2≤n≤10。
接下来 n 行，每行n个字符，’.‘表示可通行，’#'表示不可通行。
输出描述
一行，如果能解救成功输出YES，否则输出NO。
样例输入 复制
7
. # # . . . .
. # . . . . .
. . . . # . .
. . . . . . #
# # . # . . .
# # # . # # .
. # # # . . .样例输出 复制
YES