AtCoder Beginner Contest 096
C
Grid Repainting 2
AtCoder
⌀ 407
原题
← BD →
翻译中…

Problem Statement

翻译中…

We have a canvas divided into a grid with $H$ rows and $W$ columns. The square at the $i$-th row from the top and the $j$-th column from the left is represented as $(i, j)$. Initially, all the squares are white. square1001 wants to draw a picture with black paint. His specific objective is to make Square $(i, j)$ black when $s_{i, j}=$ #, and to make Square $(i, j)$ white when $s_{i, j}=$ .. However, since he is not a good painter, he can only choose two squares that are horizontally or vertically adjacent and paint those squares black, for some number of times (possibly zero). He may choose squares that are already painted black, in which case the color of those squares remain black. Determine if square1001 can achieve his objective.

翻译中…

Constraints

翻译中…
  • $H$ is an integer between $1$ and $50$ (inclusive).
  • $W$ is an integer between $1$ and $50$ (inclusive).
  • For every $(i, j)$ $(1 \leq i \leq H, 1 \leq j \leq W)$, $s_{i, j}$ is # or ..
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

H W
s_{1, 1} s_{1, 2} s_{1, 3} ... s_{1, W}
s_{2, 1} s_{2, 2} s_{2, 3} ... s_{2, W}
  :   :
s_{H, 1} s_{H, 2} s_{H, 3} ... s_{H, W}

翻译中…

Output

翻译中…

If square1001 can achieve his objective, print Yes; if he cannot, print No.

翻译中…

样例

Input #1
3 3
.#.
###
.#.
Output #1
Yes
One possible way to achieve the objective is shown in the figure below. Here, the squares being painted are marked by stars. ![ ](https://img.atcoder.jp/abc096/18f94b6627ec5dc8aa4f6d99ae1c8fca.png)
Input #2
5 5
#.#.#
.#.#.
#.#.#
.#.#.
#.#.#
Output #2
No
square1001 cannot achieve his objective here.
Input #3
11 11
...#####...
.##.....##.
#..##.##..#
#..##.##..#
#.........#
#...###...#
.#########.
.#.#.#.#.#.
##.#.#.#.##
..##.#.##..
.##..#..##.
Output #3
Yes
题目信息
题号
abc096_c
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。