我到底能不能喝到星巴克!
题号:NC215155
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

南宁师范大学的小明刚来到武鸣不熟悉新校区。假设武鸣校区是一个N*M的矩阵,小明的宿舍在地图中用“S”来表示,东门用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过,小明若是现在在(x,y)处,那他下一步只能走到相邻的四个格子中的某一个(上,下,左,右)。

小明想知道,他能从宿舍走到东门拿到刚刚点的星巴克吗?

输入描述:

先输入两个数字N,M

接下来N行,每行M个字符,表示地图的状态。

数据范围:

2<=N,M<=500

保证有一个宿舍S,同时保证有一个东门E.

输出描述:

输出一行,如果小明能够从起点走到终点,那么输出Yes,否则输出No

示例1

输入

复制
3 3
S..
..E
...

输出

复制
Yes
示例2

输入

复制
3 3
S##
###
##E

输出

复制
No