4399小游戏之 十字架

4399小游戏之 十字架

题目描述

4399又出了一款好玩的小游戏。游戏中有一幅著名画家芬达奇,面积为n×n 的作品。
由”.” 或者”#” 构成,其中”.” 相当于空白。
当然这幅作品不一定是真的。
正版芬达奇的画作,是由若干个 互不重叠的十字架拼起来的。
每个十字架由五个”#” 组成,如下:
. # .
###
. # .
而赝品则不能将所有的”#” 分成若干个 互不重叠的十字架,如:
.# . .
####
.# . .
特别地,如果一幅画里面全都是”.”,这仍然是一幅正品。
你的任务是判断这幅画到底是不是正品。

输入格式

输入文件第一行一个数字 n,含义如题目所述。
第 2 行到第 n + 1 行,每行 n 个’.’ 或者’#’,描述整张画。

输出格式

输出文件一行,如果是正品,输出”YES”;如果是赝品,输出”NO”。

样例输入 1

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

样例输出 1

YES

样例输入 2

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

样例输出 2

NO

数据范围

40% 数据,1 ≤ n ≤ 10
70% 数据,1 ≤ n ≤ 50
100% 数据,1 ≤ n ≤ 100

时间限制

1s

空间限制

128MB

P.S

题目来源 高天宇
关于题目的侧面描写 水
by 4399王水

信息

难度
7
分类
(无)
标签
递交数
30
已通过
6
通过率
20%
上传者