#lv21701. 寻找小鹿
寻找小鹿
题目描述:
一只野生小鹿,困在了一个n*n大小的家园的(n,n)位置,小x从(1,1)位置出发去解救小鹿,请你通过程序帮忙计算是否可以解救成功。如果能,请输出YES,不能请输出NO。小x只能上下左右四个方向移动,要求:使用广搜。
输入格式:
第一行一个整数 n,表示一个 n×n 的方格图。2≤n≤10。 接下来 n 行,每行n个字符,’.‘表示可通行,’#'表示不可通行。
输出格式:
一行,如果能解救成功输出YES,否则输出NO。
样例:
7
. # # . . . .
. # . . . . .
. . . . # . .
. . . . . . #
# # . # . . .
# # # . # # .
. # # # . . .
YES