AT_abc096_c.[ABC096C] Grid Repainting 2

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个由 $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。

输入输出样例

输入#1
```
3 3
.#.
###
.#.
```
输出#1
```
Yes
```
输入#2
```
5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
```
输出#2
```
No
```

输入#3

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

输出#3

Yes

说明/提示

限制条件

$H$ 是 $1$ 到 $50$ 之间的整数。
$W$ 是 $1$ 到 $50$ 之间的整数。
对于所有 $(i, j)\ (1 \leq i \leq H,\ 1 \leq j \leq W)$ ， $s_{i, j}$ 只会是 # 或 .。

样例解释 1

达成目标的一种操作顺序如下图所示。图中“☆”表示“下一步要涂黑的格子”。

样例解释 2

square1001 君无法达成目标。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页