给定一个 m 行 n 列的非负整数矩阵 a,以及一个整数 K。 请统计满足以下条件的子矩阵数量:
第一行输入三个整数 m、n 和 K,分别表示矩阵的行数、列数和元素和的上限。 接下来 m 行,每行包含 n 个整数,第 i 行的第 j 个整数表示 a_{i,j}。
输出一个整数,表示满足条件的子矩阵数量。
2 3 18 7 6 3 6 6 1
4
3 3 20 7 2 9 1 5 0 2 6 6
6
数据范围:
样例解释 1 满足条件的 4 个子矩阵,其右下角坐标分别为 (1,1)、(1,2)、(1,3) 和 (2,1),对应的元素和分别为 7、13、16 和 13,均小于等于 18。
样例解释 2 满足条件的 6 个子矩阵,其右下角坐标分别为 (1,1)、(1,2)、(1,3)、(2,1)、(2,2) 和 (3,1),对应的元素和分别为 7、9、18、8、15 和 10,均小于等于 20。