D. 十字架

    Type: Default 1000ms 512MiB

十字架

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】 小 D 是虔诚的嘟嘟教徒。现在小 G 送他了一幅著名画家芬达奇的作品。这是一幅 n×nn×n 的作品,由 . 或者 # 构成,其中 . 相当于空白。但是现在小 D 怀疑小 G 送给他了一幅赝品。正版芬达奇的画作,是由若干个互不重叠的十字架拼起来的。每个十字架由五个 # 组成,如下:

.#.
###
.#.

而赝品则不能将所有的 # 分成若干个互不重叠的十字架,如:

.#..
####
.#..

特别地,如果一幅画里面全都是 . ,这仍然是一幅正品。

你的任务是帮助小 D 判断,小 G 送他的这幅画到底是不是正品。 ####【输入格式】 输入文件第一行一个数字 nn ,含义如题目所述。

22 行到第 n+1n+1 行,每行 nn. 或者 # ,描述整张画。 ####【输出格式】 输出文件一行,如果是正品,输出 YES ,如果是赝品,输出 NO

####【样例1输入】

5 
.#...
####.
.#### 
...#.
.....

####【样例1输出】

YES

####【样例2输入】

4
####
####
####
####

####【样例2输出】

NO

####【测试点约束】 对于 40%40\% 数据, 1n101≤ n ≤10

对于 70%70\% 数据, 1n501≤ n ≤50

对于 100100% 数据, 1n1001≤ n ≤100

CSP-J2024模拟9

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-8-15 13:00
End at
2024-8-15 16:00
Duration
3 hour(s)
Host
Partic.
9