Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#4917. 彩色棋

统计

题目描述

大学校园因疫情封闭,学生们实在太无聊了,就研究了很多游戏新玩法。在棋盘上有r*c个格子,每个格子上摆放一个棋子,棋子分三种颜色。参加游戏的同学每人指定一个颜色的棋子; 游戏开始,同学把所有格子都放上棋子,接下来上下左右相邻的棋子进行比拼。红永远胜绿,绿永远胜蓝,蓝永远胜红。所有比拼结束后,失败棋子的颜色将被替换成胜者的颜色。最后剩下颜色保持不变的同学将会得到奖励。

已知每个格子初始放置的棋子颜色,请编写程序算出一共有多少个棋子被改变了颜色。

输入格式

第一行,包含两个正整数 n 和 c,分别表示棋盘的行数及列数。
接下来 n 行,每行 c 个字符,描述棋盘初始摆放的棋子的颜色。每个位置上的字符只能是“R”、
“G”、“B”三者之一。相邻字符之间无空格。

输出格式

   一个整数, 代表游戏结束后 ,有多少棋子改变了颜色。

avatar

样例数据

input

3 3
RRR
BGR
RBR

output

6

数据规模

对于 100% 的测试数据,有 0<n,c ≤ 100。