#1037. 膨胀的tyx

内存限制:512 MiB 时间限制:1125 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 丁丁跑卡车

题目描述

由于tyx抱过了这么多大腿,他变得越来越棒棒了,一般的迷宫根本拦不住他。为了治一治他,你决定为他单独定制一款无限迷宫。

所谓无限迷宫是指,由一个 的迷宫单元经过无限平铺得到的迷宫,即将无数份迷宫单元平铺在一个二维平面上。定制好以后,你将tyx扔到了迷宫里,不妨假定tyx落在了起点处。

出于对无限迷宫的恐惧,tyx想要尽可能逃离这里。那么问题来了,tyx能不能逃到距离起点无限远的地方去呢?

输入格式

第一行两个整数 ,用来描述迷宫单元的尺寸。

接下来是一个 的字符矩阵,用来描述这个迷宫,每个字符一定属于以下三种:

  1. 字符'.'代表这个点是空地。

  2. 字符'S'代表这个点是起点。

  3. 字符'#'代表这个点是墙,不可以走。

输出格式

输出一行一个字符串“Yes”或“No”(不包括引号),“Yes”表示tyx可以逃到无限远的地方,“No”表示不可以。

样例

样例输入1

3 3
#.#
#.#
#S#

样例输出1

Yes

样例输入2

5 5
#.#.#
..#.S
#####
..#..
#.#.#

样例输出2

No

数据范围与提示