#2502. [USACO14MAR] Cow Art B
[USACO14MAR] Cow Art B
USACO2014MAR,铜组第三题
题目描述
一个关于奶牛的冷知识是:它们是红绿色盲,红色和绿色在它们眼中看起来是一样的。这使得设计出既吸引人类又吸引奶牛的艺术作品变得尤为困难。
考虑一幅由 ( N x N )(( 1 <= N <= 100 ) )字符网格描述的正方形画作,每个字符是 R
(红)、G
(绿)、B
(蓝)之一。一幅画如果从人类视角看有很多不同颜色区域,会很有意思;而从奶牛视角看,颜色区域的划分则有所不同。
区域的定义:
- 对于人类:相邻(东、西、南、北方向直接相邻)且颜色完全相同的格子属于同一区域。
- 对于奶牛:相邻且颜色无法区分(即
R
和G
视为同色,B
仍为B
)的格子属于同一区域。
例如,一幅画作:
RRRBB
GGBBB
BBBRR
BRRRR
RRRRR
从人类视角看有 4 个区域(2 红、1 绿、1 蓝 );但从奶牛视角看,R
和 G
无法区分,所以只有 3 个区域(2 个红-绿混合区域、1 个蓝区域 )。
给定画作的输入,分别计算从人类视角和奶牛视角看到的区域数量。
输入格式
- 第 1 行:整数 ( N )(画作的边长,即网格的行数和列数 )。
- 第 2 至 ( N+1 ) 行:每行包含一个长度为 ( N ) 的字符串,描述画作的一行。
样例输入
5
RRRBB
GGBBB
BBBRR
BRRRR
RRRRR
输出格式
输出一行,包含两个整数,分别表示从人类视角和奶牛视角看到的区域数量,用空格分隔。
样例输出
4 3