使用C++的CCF-CSP满分解决方案 202104-2 邻域均值

这题如果用暴力解法只有70分，如果想拿满要会二维前缀和，这里找一篇写得不错的，看完之后套在这道题上就好了。

代码实现

#include <map>
#include <set> 
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;

int matrix[820][820];
double sum[820][820];
double coun[820][820];

int main() {
	// 提高cin,cout的速度
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int n, L, r, t;
	cin >> n >> L >> r >> t;
	for (int i = 110; i < 820; i++) {
		for (int j = 110; j < 820; j++) {
			if (i < 110 + n && j < 110 + n) cin >> matrix[i][j];
			sum[i][j] = sum[i - 1][j] + sum[i][j - 1] + matrix[i][j] - sum[i - 1][j - 1];
			coun[i][j] = (min(i + r, 110 + n - 1) - max(i - r, 110) + 1) * (min(j + r, 110 + n - 1) - max(j - r, 110) + 1);
		}
	}
	int num = 0;
	double ans = 0;
	for (int i = 110; i < 110 + n; i++) {
		for (int j = 110; j < 110 + n; j++) {
			ans = sum[i + r][j + r] - sum[i + r][j - r - 1] - sum[i - r - 1][j + r] + sum[i - r - 1][j - r - 1];
			if (ans / coun[i][j] <= t) num++;
		}
	}	
	cout << num;
	return 0;
}