#abc096c. [abc096_c]Grid Repainting 2
[abc096_c]Grid Repainting 2
题目描述
我们有一个被分成 行和 列的网格画布。左上角的方块表示为 ,其中 表示从上往下的行数, 表示从左往右的列数。
初始时,所有的方块都是白色。square1001 想用黑色油漆画出一幅图画。他的具体目标是:当 #
时,使方块 变为黑色,当 .
时,使方块 变为白色。
然而,由于他不是一个好画家,他只能选择水平或垂直相邻的两个方块来涂黑,可以选择多次(也可能一次都不选)。他可以选择已经涂黑的方块,这样这些方块的颜色仍然是黑色。
判断 square1001 是否可以实现他的目标。
约束条件
- 是一个介于 和 之间(包含边界值)的整数。
- 是一个介于 和 之间(包含边界值)的整数。
- 对于每一个 , 是
#
或.
。
输入
输入格式如下,在标准输入中给出:
输出
如果 square1001 可以实现他的目标,打印 Yes
;如果不能实现,打印 No
。
示例输入1
3 3
.#.
###
.#.
示例输出1
Yes
可以通过下面的图示方法实现目标。在图中,被涂黑的方块用星号表示。
示例输入2
5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
示例输出2
No
在这种情况下,square1001 无法实现他的目标。
示例输入3
11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.
示例输出3
Yes