202104-2 邻域均值

参考CSP202104-2邻域均值（二维前缀和）

#include<iostream>
using namespace std;
int n,L,r,t,ans=0;
int A[605][605]={0};
int sum[605][605]={0};

bool judgeBlack(int x,int y)
{
	int maxx = min(n, x+r);
	int maxy = min(n, y+r);
	int minx = max(1, x-r);
	int miny = max(1, y-r);
	//S阴影=S1-S2-S3+S4（举例：画个4*4的图） 
	int s = sum[maxx][maxy] - sum[maxx][miny-1] - sum[minx-1][maxy] + sum[minx-1][miny-1];
	int count = (maxx-minx+1)*(maxy-miny+1);
	double test = s/(double)count;
	return test<=t;
}

int main()
{
	cin>>n>>L>>r>>t;//一个n*n大小的矩阵 A，其中每个元素是一个 [0,L) 范围内的整数，阈值t 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>A[i][j];
			//定义 sum[i][j] 存取的是从点(1,1)到点(i,j)这个区间内所有数值的和。
			sum[i][j] = sum[i-1][j]+sum[i][j-1] - sum[i-1][j-1]+A[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			if(judgeBlack(i,j))
				ans++;
	}
	cout<<ans;
	return 0;
}