给定一个 N×M的矩阵 A,请你统计有多少个子矩阵 (最小 1×11×1,最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K?
注意到数值全非负,固定所枚举子矩阵的上下边界,再枚举右边界,则左边界单调右移,可以使用双指针O(N)完成,总时间复杂度O(N^3)