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

注意点

1. 原来的这个二维数组要作为全局变量 否则会爆栈
2. 二维前缀和用于求一个矩阵内一个任意的子矩阵的数的和
   dp[i][j]表示点1,1与点i，j这个点分别在左上角和右下角组成的矩阵内数的和。
   此题是一题非常好的模版题

#include<bits/stdc++.h>
using namespace std;
const int maxn=610;
int g[maxn][maxn]={0};
int dp[maxn][maxn];

int main()
{
    int n,L,r,t;
    scanf("%d%d%d%d",&n,&L,&r,&t);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&g[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+g[i][j];
        }
    }
    int res=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            int tx1=max(1,i-r),ty1=max(1,j-r);
            int tx2=min(n,i+r),ty2=min(n,j+r);
            int s=dp[tx2][ty2]-dp[tx2][ty1-1]-dp[tx1-1][ty2]+dp[tx1-1][ty1-1];
            if(s<=t*(tx2-tx1+1)*(ty2-ty1+1)) res++;
        }
    }

    printf("%d",res);



}