【2023-03-19】米哈游春招笔试三道编程题&题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经，题解自取
，目前已更新至华为、字节…
作者@TechGuide【全网同名】

第一题：米小游的色盲视角

题目描述

米小游拿到了一个矩阵，矩阵上有一格有一个颜色，为红色( R )。绿色( G )和蓝色( B )这三种颜色的一种。

然而米小游是蓝绿色盲，她无法分游蓝色和绿色，所以在米小游眼里看来，这个矩阵只有两种颜色，因为蓝色和绿色在她眼里是一种颜色。

米小游会把相同颜色的部分看成是一个连通块。请注意，这里的连通划是上下左右四连通的。

由于色盲的原因，米小游自己看到的连通块数量可能比真实的连通块数量少。

你可以帮米小游计算连通块少了多少吗？

输入描述

第一行输入两个正整数 n 和 m ，代表矩阵的行数和列数。

接下来的 n 行，每行输入一个长度为 m 的，仅包含 R 、G 、B 三种颜色的字符串，代表米小游拿到的矩阵。

1≤n,m≤1000

2 6
RRGGBB
RGBGRR

输出描述

一个整数，代表米小游视角里比真实情况少的连通块数量。