题目思路

直接考虑模拟，枚举每一个点作为2*2的子矩阵的左上角，然后判断是否是好矩阵即可。

代码

Java

题目描述

小美定义一个矩阵是”好矩阵”，当且仅当该矩阵所有元素都相同。 现在小美拿到了一个矩阵，她想知道该矩阵有多少2*2的子知阵是好矩阵?

输入描述

第一行输入两个正整数n和77，代表如随的行数和列数。

接下来的n行，每行输入m个正整数$a_(i,j)$，代表小美拿到的矩阵。

$1<=n,m<=100$

$1<=a_(i,j)<=10^9$

输出描述

2*2好子知阵的数量

样例

输入

3 3
1 2 1
1 1 1
1 1 3

输出

1

说明

只有左下角一个好子矩阵。