csp-邻域均值

#include<bits/stdc++.h>
using namespace std;

const int N = 610;
int n,l,r,t;
int a[N][N];
int sum[N][N];

int main()
{
    cin >> n >> l >> r >> t;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        cin >> a[i][j];

    for(int i=1;i<=n;i++)  	  //计算二维前缀和
        for(int j=1;j<=n;j++)
        sum[i][j]=a[i][j]+sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1];

    int res=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            int left=max(1,j-r),right=min(n,j+r);
            int up=max(1,i-r),down=min(n,i+r);
            int s=sum[down][right]-sum[down][left-1]-sum[up-1][right]+sum[up-1][left-1];
            int cnt=(right-left+1)*(down-up+1);
            if(t*cnt>=s) res++;
        }

    cout << res << endl;

    return 0;
}

标签：right,int,sum,均值,邻域,up,down,csp,left
来源： https://blog.csdn.net/Codingzyk/article/details/119427628