直接考虑模拟,枚举每一个点作为2*2的子矩阵的左上角,然后判断是否是好矩阵即可。
Java
小美定义一个矩阵是”好矩阵”,当且仅当该矩阵所有元素都相同。 现在小美拿到了一个矩阵,她想知道该矩阵有多少2*2的子知阵是好矩阵?
第一行输入两个正整数n和77,代表如随的行数和列数。
接下来的n行,每行输入m个正整数a(i,j),代表小美拿到的矩阵。
1<=n,m<=100
1<=a(i,j)<=109
2*2好子知阵的数量
输入
3 3
1 2 1
1 1 1
1 1 3
输出
1
说明
只有左下角一个好子矩阵。