题目描述

小童机缘巧合之下得到了一副地图，经过他的研究得知：地图的区域上存在1颗长生药。地图由n*n个区域组成，有的区域存在恐怖的妖怪，无法通过，而有的区域内则是安全的。 小童从左上角（1,1）进入该区域，当他站在一个区域上，可以向上下左右4个方向移动，如果能找到长生药输出YES，否则输出NO。

输入格式

第一行一个正整数n（n ≤ 50），表示地图的大小。 下面是一个n*n的地图，‘.’表示可以通过，‘#’表示存在妖怪，‘@’表示长生药。 注意：左上角不一定是‘.’（安全通行）。

输出格式

找到长生药输出YES，否则输出NO。

5
#..#.
.#...
..##@
.....
.#...

NO

提示

题目采用广搜完成。