#163. RBG矩阵
RBG矩阵
题目内容
小明是一位蓝绿色盲,他面对许多日常生活中我们认为很容易的事情,都需要付出比常人更大的努力。
有一天,他收到了一个矩阵,矩阵的每个格子的颜色是红色、绿色和蓝色三种颜色之中的一个,但由于他无法分辨蓝色和绿色,因此在他眼里这个矩阵只有两种颜色。他想要对这个矩阵进行分析,但是由于他的视觉缺陷,他自己看到的连通块数量可能比实际的连通块数量少。
你可以帮小明计算连通块少了多少吗?
注意: 题目中的连通是指上下左右的四连通。
输入描述
第一行输入两个正整数 和 ,代表矩阵的行数和列数。
接下来的 行,每行输入一个长度为 的,仅包含 R
、G
、B
三种颜色的字符串,代表小明拿到的矩阵。
输出描述
一个整数,代表小明视角里比真实情况少的连通块数量。
样例
输入
2 6
RRGGBB
RGBGRR
输出
3
样例解释
小明视角里有 个连通块,而实际上有 个连通块,所以小明视角的连通块数量比真实情况少了 个。