恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经,题解自取
,目前已更新至华为、字节…
作者@TechGuide【全网同名】
第一题:米小游的色盲视角
题目描述
米小游拿到了一个矩阵,矩阵上有一格有一个颜色,为红色( R )。绿色( G )和蓝色( B )这三种颜色的一种。
然而米小游是蓝绿色盲,她无法分游蓝色和绿色,所以在米小游眼里看来,这个矩阵只有两种颜色,因为蓝色和绿色在她眼里是一种颜色。
米小游会把相同颜色的部分看成是一个连通块。请注意,这里的连通划是上下左右四连通的。
由于色盲的原因,米小游自己看到的连通块数量可能比真实的连通块数量少。
你可以帮米小游计算连通块少了多少吗?
输入描述
第一行输入两个正整数 n 和 m ,代表矩阵的行数和列数。
接下来的 n 行,每行输入一个长度为 m 的,仅包含 R 、G 、B 三种颜色的字符串,代表米小游拿到的矩阵。
1≤n,m≤1000