蓝桥杯-统计子矩阵(前缀和+双指针)

1、问题描述

  给定一个 N×M 的矩阵 A, 请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K ?

输入格式

  第一行包含三个整数 ,N,M 和 K.

  之后 N 行每行包含 M 个整数, 代表矩阵 A.

输出格式

  一个整数代表答案。

样例输入

3 4 10
1 2 3 4
5 6 7 8
9 10 11 12

样例输出

19

样例说明

  满足条件的子矩阵一共有 19 , 包含: