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%
- 上传者