华为OD机试 C++ - 探索地块建立

探索地块建立

---

题目描述

给一块nm的地块，相当于nm的二维数组，每个元素的值表示这个小地块的发电量；求在这块地上建立正方形的边长为c的发电站，发电量满足目标电量k的地块数量。

输入描述

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

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

输出描述

输出满足条件的地块数量

样例1

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

代码：c++

#include <iostream>
#include <vector>

using namespace std;

int countSatisfyingStations(int n, int m, int c, int k, vector<vector<int>>& matrix) {
    vector<vector<int>> prefixSum(n + 1, vector<int>(m + 1));

    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m;