hzCPPOJ

T2 羊圈检查

时间限制:  1 s      内存限制:   128 MB
提交:63     正确:8     分值:98

题目描述

小A家的后院养了一只羊,但是小A忙着出题,已经有六个月没有去看它了。最近他看了亡羊补牢的故事,便想起了自己的小羊。他急忙跑过去一看,发现小羊在羊圈外面悠闲地吃草。

小A无法确定自己是羊圈有破损还是羊圈太低。如果羊圈有破损,为了防止羊吃了他的电脑,他必须修补破损。如果羊圈太低,他就必须加高羊圈,以防羊跳出来。

看着羊瘦骨嶙峋的身体,小A新生怜悯,便将自己的暑假作业喂给它了。现在小A的坟头草已经有三尺高了。

现在小A可以从高空俯视整个羊圈。输入羊圈的平面图,输出在羊圈高度足够时羊会不会从羊圈里面跑出来,假设羊只能沿上下左右四个方向移动。

输入

第一行两个整数n,m,表示羊圈的长宽。

第二行至第m+1行,羊圈的平面图,'#'表示羊圈(不可通过),'.'表示空地,字符间无空格。

行与行间由'\n'分隔。

输出

“Yes”,表示羊圈有破损,或者“No”,表示它不是。均不含引号。

样例

样例输入:
5 5 ..... .#.#. .#.#. .###. .....
样例输出:
Yes

提示

对于100%的数据,$0<n,m<1000$。

输入数据保证合法。

提交人

AmberXie