#ACM0033. 哇!小数心的数字画板!
哇!小数心的数字画板!
题目描述
小数心有一块儿 行, 列的网格画布,上面都是方块。从顶部数起第 行、从左侧数起第 列的方块用 表示。
起初,所有的方块都是白色的。小数心想用黑色油漆画一幅图画。小数心的具体目标是当 #
时使得方块 变成黑色,当 .
时使方块 变成白色。
但是,小数心并不是一个厉害的画家,小数心只能选择两个垂直或者水平相邻的方块将他们涂成黑色。换句话说,若想把某个#
方块涂成黑色,那么这个方块的上下左右四个方向也一定至少包含一个#
方块。小数心可以将已经涂成黑色方块继续上色,这样这些方块仍为黑色。
请帮小数心判断他能否将所有的#
涂成黑色。
输入描述
第一行两个整数 和 (),代表画布的行数和列数。
接下来 行,每行 个字符
字符数据保证都由#
或.
组成。
输出描述
如果小数心可以完成画作,打印Yes
;如果不能,打印No
输入样例1
3 3
.#.
###
.#.
输出样例1
Yes
输入样例2
5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
输出样例2
No
输入样例3
11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.
输出样例3
Yes