#lv21701. 寻找小鹿

寻找小鹿

题目描述:

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

输入格式:

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

输出格式:

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

样例:

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

YES

提示