寻找长生药

题目描述

小童机缘巧合之下得到了一副地图，经过他的研究得知：地图的区域上存在 1 颗长生药。地图由 $n \times n$ 个区域组成，有的区域存在恐怖的妖怪，无法通过，而有的区域内则是安全的。

小童从左上角 $(1,1)$ 进入该区域，当他站在一个区域上，可以向上下左右 4 个方向移动，如果能找到长生药输出 YES，否则输出 NO。

注意：左上角不一定是 '.'（安全通行）。

输入格式

第一行一个正整数 $n$（$n \le 50$），表示地图的大小。

下面是一个 $n \times n$ 的地图，'.' 表示可以通过，'#' 表示存在妖怪，'@' 表示长生药。

输出格式

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

样例输入 #1

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

样例输出 #1

NO

样例输入 #2

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

样例输出 #2

YES

数据范围

$n \le 50$。

知识点与难度

本题涉及的知识点从属于 GESP六级（搜索基础、BFS/DFS），难度等级：⭐⭐。

测试点分布