#2502. [USACO14MAR] Cow Art B

[USACO14MAR] Cow Art B

USACO2014MAR,铜组第三题

题目描述

一个关于奶牛的冷知识是:它们是红绿色盲,红色和绿色在它们眼中看起来是一样的。这使得设计出既吸引人类又吸引奶牛的艺术作品变得尤为困难。

考虑一幅由 ( N x N )(( 1 <= N <= 100 ) )字符网格描述的正方形画作,每个字符是 R(红)、G(绿)、B(蓝)之一。一幅画如果从人类视角看有很多不同颜色区域,会很有意思;而从奶牛视角看,颜色区域的划分则有所不同。

区域的定义

  • 对于人类:相邻(东、西、南、北方向直接相邻)且颜色完全相同的格子属于同一区域。
  • 对于奶牛:相邻且颜色无法区分(即 RG 视为同色,B 仍为 B )的格子属于同一区域。

例如,一幅画作:
RRRBB GGBBB BBBRR BRRRR RRRRR

从人类视角看有 4 个区域(2 红、1 绿、1 蓝 );但从奶牛视角看,RG 无法区分,所以只有 3 个区域(2 个红-绿混合区域、1 个蓝区域 )。

给定画作的输入,分别计算从人类视角奶牛视角看到的区域数量。

输入格式

  • 第 1 行:整数 ( N )(画作的边长,即网格的行数和列数 )。
  • 第 2 至 ( N+1 ) 行:每行包含一个长度为 ( N ) 的字符串,描述画作的一行。

样例输入

5
RRRBB
GGBBB
BBBRR
BRRRR
RRRRR

输出格式

输出一行,包含两个整数,分别表示从人类视角和奶牛视角看到的区域数量,用空格分隔。

样例输出

4 3