#P1286. 好子矩阵个数
好子矩阵个数
题目描述
薯条哥定义一个矩阵是”好矩阵”,当且仅当该矩阵所有元素都相同。 现在薯条哥拿到了一个矩阵,她想知道该矩阵有多少的子知阵是好矩阵?
输入描述
第一行输入两个正整数,代表矩阵的行数和列数。
接下来的行,每行输入个正整数,代表薯条哥拿到的矩阵。
输出描述
好子矩阵的数量
样例
输入
3 3
1 2 1
1 1 1
1 1 3
输出
1
说明
只有左下角一个好子矩阵。
薯条哥定义一个矩阵是”好矩阵”,当且仅当该矩阵所有元素都相同。 现在薯条哥拿到了一个矩阵,她想知道该矩阵有多少2×2的子知阵是好矩阵?
第一行输入两个正整数n,m(1≤n,m≤100),代表矩阵的行数和列数。
接下来的n行,每行输入m个正整数ai,j(1≤ai,j≤109),代表薯条哥拿到的矩阵。
2×2好子矩阵的数量
输入
3 3
1 2 1
1 1 1
1 1 3
输出
1
说明
只有左下角一个好子矩阵。
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.