202104-2领域均值

#include<bits/stdc++.h>
#define MAX 601
using namespace std;
using gg=long long;
gg ni,Li,r,ti;
int arr[MAX][MAX];
int cur[MAX][MAX];
gg res=0;
void fun()
{
    int x_left,x_right,y_down,y_up;
    for(int i=0;i<ni;i++)
    {
        for(int j=0;j<ni;j++)
        {
            x_left=(i-r>0?i-r:0);
            x_right=(i+r<ni?i+r:ni-1);
            y_down = (j-r>0?j-r:0);
            y_up=(j+r<ni?j+r:ni-1);
            gg temp = (x_right-x_left+1)*(y_up-y_down+1);
            gg all=temp*ti;//这个值的领域和
            gg sum = 0;
            for(int k=x_left;k<=x_right;k++)
            {
                sum+=(arr[k][y_up]-arr[k][y_down]+cur[k][y_down]);
                if(sum>all)
                {
                    res+=1;
                    break;
                }
            }
        }
    }
}
int main()
{
    cin>>ni>>Li>>r>>ti;
    int x;
    for(int i=0;i<ni;i++)
    {
        for(int j=0;j<ni;j++)
        {
            cin>>x;
            cur[i][j]=x;
            arr[i][j]=(j==0?x:arr[i][j-1]+x);
        }
    }
    fun();
    cout<<(ni*ni-res)<<"\n";
    return 0;

}