由于tyx抱过了这么多大腿,他变得越来越棒棒了,一般的迷宫根本拦不住他。为了治一治他,你决定为他单独定制一款无限迷宫。
所谓无限迷宫是指,由一个 的迷宫单元经过无限平铺得到的迷宫,即将无数份迷宫单元平铺在一个二维平面上。定制好以后,你将tyx扔到了迷宫里,不妨假定tyx落在了起点处。
出于对无限迷宫的恐惧,tyx想要尽可能逃离这里。那么问题来了,tyx能不能逃到距离起点无限远的地方去呢?
第一行两个整数 ,用来描述迷宫单元的尺寸。
接下来是一个 的字符矩阵,用来描述这个迷宫,每个字符一定属于以下三种:
字符'.'代表这个点是空地。
'.'
字符'S'代表这个点是起点。
'S'
字符'#'代表这个点是墙,不可以走。
'#'
输出一行一个字符串“Yes”或“No”(不包括引号),“Yes”表示tyx可以逃到无限远的地方,“No”表示不可以。
3 3 #.# #.# #S#
Yes
5 5 #.#.# ..#.S ##### ..#.. #.#.#
No