【2024年华为OD机试】(A卷,200分)- 探索地块建立 （Java & JS & Python&C/C++）

一、问题描述

题目描述

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

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

输入描述

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

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

输出描述

输出满足条件的地块数量

用例

输入

2 5 2 6
1 3 4 5 8
2 3 6 7 1

输出

4

说明
无

题目解析

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

解题思路

1. 构建前缀和矩阵：

   • 创建一个(n+1) x (m+1)的前缀和矩阵prefixSum，用于存储从(0,0)到(i,j)的子矩阵的