空间穿梭

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

现在你处在n*m大的空间内,不过宇宙是近似无限的(在现在的状况来说)。

你想要进入下一个空间,而造物者对你开了个玩笑,在宇宙中所有的空间均与这个空间一样。

问你能否无限制的进入下一个空间。

Input

第一行有两个数n,m。接下来的n*m是所给的空间。

空间中的'#'代表不可走的区域,'.'代表可以走的区域,

'S'代表你的初始位置。

1 ≤ n, m ≤ 1500)

Output

如果可以的话输出'Yes',否则输出'No'。

SampleInput 1
5 4
##.#
##S#
#..#
#.##
#..#
SampleOutput 1
Yes
SampleInput 2
5 4
##.#
##S#
#..#
..#.
#.##
SampleOutput 2
No
Submit
题目统计信息详细
总AC数6
通过人数4
尝试人数23
总提交量128
AC率3.13%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者
dreamstart(N)

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: