#CC10T07. 二阶矩阵2

二阶矩阵2

题目描述

给定一个 n×mn \times m 的矩阵,问其中有多少个 2×22 \times 2 的子矩阵,满足总和大于 1010

输入格式

第一行两个数字 n,mn, m

接下来 nn 行,每行 mm 个数字 aia_i

输出格式

输出满足条件的子矩阵数量。

3 4
1 2 3 4
4 5 2 1
1 1 1 2
3

数据规模与约定

1n,m1001 \le n,m \le 100

1ai81 \le a_i \le 8