探索地块建立
题目描述
给一块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;