小明有一张 N*M(2≤NS30,2≤M≤30)的方格纸,且每个小方格都是正
方形,纸上的每个小方格中都画了一个花朵,共有 a、b、c 三种不同
的花朵。为了美观现按照以下要求为花朵涂色:
要求:
1)涂色的花朵区域必须是一个正方形矩阵,最小为一个2×2的正方形矩阵
2)正方形矩阵中的花朵必须是同一种花朵:
3)只要正方形矩阵四个顶点不重合就算作不同的正方形矩阵(有部分区域重香或者大正方形矩阵包含小正方形矩阵,按不同的正方形矩阵计算)。已知方格纸的行数 N(2SNS30)和列数 M(2SMS30),及每个小正方形方格中花朵的种类,请帮助小明计算出,按要求有多少个正方形矩阵需要涂名
例如:N=4,D=5,矩阵如下图:
其中有 3 个正方形矩阵需要涂抹颜料(蓝色框区域和绿色区域的矩阵部分重香按 2 个计算)
第一行输入两个正整数 N(2≤N≤30)和 M(2≤M≤30),N 表示矩阵 方格的行数,M 表示矩阵方格的列数,两个正整数之间以一个空格隔开第二行开始输入 N 行,每行 M 个字符(字符只包含 a、b、c),字符之间以一个空格隔开
输出一个整数,表示 N*M 的矩阵方格纸中,需要涂抹颜料正方形 矩阵的个数
4 5 b b c b a b b a c b c b a a a a b a a a
3