#P3685. 买鱼

买鱼

Description

高先生住的小区是长方形的,被划分成一个个格子。高先生想从家里去鱼店,高先生每次可以走到他前后左右四个格子中的其中一个,但不能斜着走,也不能走出小区。

现在给出地图:

s:代表高先生的家

g:代表鱼店

.:代表道路

#:代表墙壁

高先生不能穿过墙壁。

如果高先生能到达鱼店,输出"Yes",否则输出"No"。

Input Format

第一行输入n,m代表小区的长和宽,接下来n行每行m个字符,描述小区中的每个格子。
n(1<=n<=300),m(1<=m<=300)

Output Format

一行,"Yes"或者"No"(不带引号)
10 10
s.........
#########.
#.......#.
#..####.#.
##....#.#.
#####.#.#.
g.#.#.#.#.
#.#.#.#.#.
###.#.#.#.
#.....#...
No

Hint

n(1<=n<=300),m(1<=m<=300)

Source

深搜