#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