AT_abc096_c [ABC096C] Grid Repainting 2

题目描述

有一个由 $H$ 行 $W$ 列的格子组成的画布。我们用 $(i, j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。 最初,所有格子都是白色的。square1001 君想用黑色颜料画画。具体来说,square1001 君的目标是:当 $s_{i, j} = \texttt{\#}$ 时,将格子 $(i, j)$ 涂成黑色;当 $s_{i, j} = \texttt{.}$ 时,将格子 $(i, j)$ 保持为白色。 但是,他不擅长画画,只能进行若干次(可以为 $0$ 次)“选择两个上下或左右相邻的格子,并将它们都涂成黑色”的操作。已经被涂成黑色的格子也可以再次被选择,这种情况下颜色不会发生变化。 请判断 square1001 君是否能够达成目标。

输入格式

输入通过标准输入给出,格式如下: $H$ $W$ $s_{1, 1} s_{1, 2} s_{1, 3} \ldots s_{1, W}$ $s_{2, 1} s_{2, 2} s_{2, 3} \ldots s_{2, W}$ $\vdots$ $s_{H, 1} s_{H, 2} s_{H, 3} \ldots s_{H, W}$

输出格式

如果 square1001 君能够达成目标,输出 `Yes`;否则输出 `No`。

说明/提示

### 限制条件 - $H$ 是 $1$ 到 $50$ 之间的整数。 - $W$ 是 $1$ 到 $50$ 之间的整数。 - 对于所有 $(i, j)\ (1 \leq i \leq H,\ 1 \leq j \leq W)$,$s_{i, j}$ 只会是 `#` 或 `.`。 ### 样例解释 1 达成目标的一种操作顺序如下图所示。图中“☆”表示“下一步要涂黑的格子”。 ![](https://img.atcoder.jp/abc096/18f94b6627ec5dc8aa4f6d99ae1c8fca.png) ### 样例解释 2 square1001 君无法达成目标。 由 ChatGPT 4.1 翻译