#P1406. Flag of Berland
Flag of Berland
题目描述
Berland 之旗是满足以下条件的 矩形区域:
- 旗中包含三种颜色,相应地以字母
R
,G
和B
表示。 - 旗中包含三个长条,他们的长度和宽度相等(长条 的长度等于长条 的长度,也等于长条 的长度,宽度类似),并且互相平行,同时还平行于旗子的边缘。每个长条仅有一种颜色。
- 每个颜色仅能在一个长条中出现。
现在给定由 R
,G
和 B
构成的 矩形区域。请判断它是否是一个正确的 Berland 之旗,是则输出 YES
,否则输出 NO
。
输入格式
第一行包含两个整数 和 ()表示区域的大小。
接下来的 行表示给定的矩形区域。
输出格式
如果给定的区域是一个正确的 Berland 之旗则输出 YES
,否则输出 NO
。
6 5
RRRRR
RRRRR
BBBBB
BBBBB
GGGGG
GGGGG
YES
4 3
BRG
BRG
BRG
BRG
YES
6 7
RRRGGGG
RRRGGGG
RRRGGGG
RRRBBBB
RRRBBBB
RRRBBBB
NO
样例中的区域不包含平行的长条。
4 4
RRRR
RRRR
BBBB
GGGG
NO
样例中虽然长条间互相平行,且都平行于边缘,但他们高度不同 —— , 和 。