华为机试 - 探索地块建立

题目描述

给一块n*m的地块，相当于n*m的二维数组，每个元素的值表示这个小地块的发电量；

求在这块地上建立正方形的边长为c的发电站，发电量满足目标电量k的地块数量。

输入描述

第一行为四个按空格分隔的正整数，分别表示n, m , c k

后面n行整数，表示每个地块的发电量

输出描述

输出满足条件的地块数量

用例

题目解析

本题最优解题思路是使用：二维矩阵前缀

关于二维矩阵前缀和，请看