#CC10T07. 二阶矩阵2
二阶矩阵2
题目描述
给定一个 的矩阵,问其中有多少个 的子矩阵,满足总和大于 ?
输入格式
第一行两个数字 。
接下来 行,每行 个数字 。
输出格式
输出满足条件的子矩阵数量。
3 4
1 2 3 4
4 5 2 1
1 1 1 2
3
数据规模与约定
给定一个 n×m 的矩阵,问其中有多少个 2×2 的子矩阵,满足总和大于 10 ?
第一行两个数字 n,m。
接下来 n 行,每行 m 个数字 ai。
输出满足条件的子矩阵数量。
3 4
1 2 3 4
4 5 2 1
1 1 1 2
3
1≤n,m≤100
1≤ai≤8