色盲(cblind)

【题目描述】
色盲,亦称“色觉辨认障碍”,是指无法正确感知部分或全部颜色间区别的缺陷。最常见的色盲是红绿色盲,这种患者并不能正确分辨红色和绿色,而会把他们视为同一种颜色。
为了快速在体检中检测色盲,人们发明了色盲检测图。这种检测图中有若干个小圆组成,普通人可以清晰地看出其中包含的图案,而色盲患者却不能正确分辨。
为了测试一张色盲检测图的效果,你需要写一个程序,分别算出这张图在正常人和色盲患者中分别可以看到多少个联通块。

【输入格式】
第一行,包含一个整数N,表示图片的边长。
接下来N 行,每行包含N 个字母表示图片的每个格点的颜色。R、G、B 分别表示红色、绿色,蓝色。

【输出格式】
输出一行,包含两个数字,表示这张图在正常人和色盲患者中分别可以看到多少个联通块。

【样例输入】
5
RRRBB
GGBBB
BBBRR
BBRRR
RRRRR

【样例输出】
4 3

【数据范围】
对于30%的数据,N≤25。
对于100%的数据,N≤100,且数据有梯度。

信息

ID
2085
难度
9
分类
(无)
标签
递交数
4
已通过
3
通过率
75%
被复制
2
上传者