CF837B.Flag of Berland
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The flag of Berland is such rectangular field n × m that satisfies following conditions:
- Flag consists of three colors which correspond to letters 'R', 'G' and 'B'.
- Flag consists of three equal in width and height stripes, parralel to each other and to sides of the flag. Each stripe has exactly one color.
- Each color should be used in exactly one stripe.
You are given a field n × m, consisting of characters 'R', 'G' and 'B'. Output "YES" (without quotes) if this field corresponds to correct flag of Berland. Otherwise, print "NO" (without quotes).
伯兰德国旗是一个满足以下条件的 n×m 矩形区域:
- 国旗由三种颜色组成,分别对应字母 'R'、'G' 和 'B';
- 国旗由三条宽度和高度均相等的条纹构成,这些条纹彼此平行,且均与国旗的边平行;每条条纹恰好只有一种颜色;
- 每种颜色必须且仅能出现在一条条纹中。
现给你一个由字符 'R'、'G' 和 'B' 组成的 n×m 区域。若该区域符合伯兰德国旗的定义,则输出 "YES"(不带引号);否则输出 "NO"(不带引号)。
输入格式
The first line contains two integer numbers n and m (1 ≤ n, m ≤ 100) — the sizes of the field.
Each of the following n lines consisting of m characters 'R', 'G' and 'B' — the description of the field.
第一行包含两个整数 n 和 m(1≤n,m≤100)—— 表示场地的尺寸。
接下来的 n 行,每行包含 m 个字符,每个字符为 'R'、'G' 或 'B' —— 表示场地的描述。
输出格式
Print "YES" (without quotes) if the given field corresponds to correct flag of Berland . Otherwise, print "NO" (without quotes).
如果给定的图案对应于贝兰德(Berland)国旗的正确样式,则输出 "YES"(不带引号);否则,输出 "NO"(不带引号)。
输入输出样例
输入#1
6 5 RRRRR RRRRR BBBBB BBBBB GGGGG GGGGG
输出#1
YES
输入#2
4 3 BRG BRG BRG BRG
输出#2
YES
输入#3
6 7 RRRGGGG RRRGGGG RRRGGGG RRRBBBB RRRBBBB RRRBBBB
输出#3
NO
输入#4
4 4 RRRR RRRR BBBB GGGG
输出#4
NO
说明/提示
The field in the third example doesn't have three parralel stripes.
Rows of the field in the fourth example are parralel to each other and to borders. But they have different heights — 2, 1 and 1.
第三个示例中的田地没有三条平行条纹。
第四个示例中田地的各行彼此平行,且与边界平行。但它们的高度不同——分别为 2、1 和 1。
输入解题思路,AI测评打分。不知道怎么写?