#ACM0033. 哇!小数心的数字画板!

哇!小数心的数字画板!

题目描述

小数心有一块儿 HH 行,WW 列的网格画布,上面都是方块。从顶部数起第 ii 行、从左侧数起第 jj 列的方块用 (i,j)(i, j) 表示。

起初,所有的方块都是白色的。小数心想用黑色油漆画一幅图画。小数心的具体目标是当 Si,j=S_{i,j}= #时使得方块 (i,j)(i,j) 变成黑色,当 Si,j=S_{i,j}= .时使方块 (i,j)(i,j) 变成白色。

但是,小数心并不是一个厉害的画家,小数心只能选择两个垂直或者水平相邻的方块将他们涂成黑色。换句话说,若想把某个#方块涂成黑色,那么这个方块的上下左右四个方向也一定至少包含一个#方块。小数心可以将已经涂成黑色方块继续上色,这样这些方块仍为黑色。

请帮小数心判断他能否将所有的#涂成黑色。

输入描述

第一行两个整数 HHWW1H,W501≤H,W≤50),代表画布的行数和列数。

接下来 HH 行,每行 WW 个字符

字符数据保证都由#.组成。

输出描述

如果小数心可以完成画作,打印Yes;如果不能,打印No

输入样例1

3 3
.#.
###
.#.

输出样例1

Yes

输入样例2

5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#

输出样例2

No

输入样例3

11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.

输出样例3

Yes