CSP 202104-2 邻域均值

2022.2.27 学习 CSP 202104-2 邻域均值

注意点已在代码内添加注释

#include <bits/stdc++.h>
using namespace std;
const int MAX=601;
int a[MAX][MAX]={0};
int n,L,r,t;

int main()
{
    std::ios::sync_with_stdio(false);
    cin>>n>>L>>r>>t;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>a[i][j];
            a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
            //将输入数据和前缀和储存在一起，节省空间
        }
    }
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            int xl=(i-r>0) ? i-r:1;
            //这里数组是从1开始存数据，所以当i-r<0时,xl要取1而不是0
            //同时这里的i-r>0,也不能写成>=0,因为当i-r=0时,xl应该取1
            //下同
            int yl=(j-r>0) ? j-r:1;
            int xr=(i+r<n) ? i+r:n;
            int yr=(j+r<n) ? j+r:n;

            double tmp1=a[xr][yr]-a[xl-1][yr]-a[xr][yl-1]+a[xl-1][yl-1];
            double tmp2=(xr-xl+1)*(yr-yl+1);
            double res=tmp1/tmp2;
            //tmp1,tmp2要取double型而不是int型,即便这两个数本身是整数
            //但是相除得到的均值可能是小数，虽然设置均值的类型为double，
            //但使用两个int变量计算的结果默认是int型的值，即如果设置tmp1
            //和tmp2为int，res的值也会变成int型，导致判断失误！！！
            //如果要获取double类型的结果，两个计算数必须有一个是double类型
            if(res<=t)
                sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}