2021CSPT2

试题编号： 202104-2
试题名称： 邻域均值
时间限制： 1.0s
内存限制： 512.0MB
问题描述：
试题背景
顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。

问题描述
待处理的灰度图像长宽皆为 个像素，可以表示为一个 大小的矩阵 ，其中每个元素是一个 范围内的整数，表示对应位置像素的灰度值。
对于矩阵中任意一个元素 （），其邻域定义为附近若干元素的集和：

这里使用了一个额外的参数 来指明 附近元素的具体范围。根据定义，易知 最多有 个元素。

如果元素 邻域中所有元素的平均值小于或等于一个给定的阈值 ，我们就认为该元素对应位置的像素处于较暗区域。
下图给出了两个例子，左侧图像的较暗区域在右侧图像中展示为黑色，其余区域展示为白色。

example.jpg

现给定邻域参数 和阈值 ，试统计输入灰度图像中有多少像素处于较暗区域。

输入格式
输入共 行。

输入的第一行包含四个用空格分隔的正整数 、、 和 ，含义如前文所述。

第二到第 行输入矩阵 。
第 （）行包含用空格分隔的 个整数，依次为 。

输出格式
输出一个整数，表示输入灰度图像中处于较暗区域的像素总数。

样例输入
4 16 1 6
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
Data
样例输出
7
Data
样例输入
11 8 2 2
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 7 0 0 0 7 0 0 7 7 0
7 0 7 0 7 0 7 0 7 0 7
7 0 0 0 7 0 0 0 7 0 7
7 0 0 0 0 7 0 0 7 7 0
7 0 0 0 0 0 7 0 7 0 0
7 0 7 0 7 0 7 0 7 0 0
0 7 0 0 0 7 0 0 7 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
Data
样例输出
83
Data
评测用例规模与约定
的测试数据满足 、。

全部的测试数据满足 、 且 。

不难看出这是一道二维数组题目
解决：

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

int n,l,r,t;
const int N=600+10;
int a[N][N];
int s[N][N];
int cnt;
int main(){
    cin.tie(0);
    cin>>n>>l>>r>>t;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
            s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            int x1=max(1,i-r),x2=min(n,i+r);
            int y1=max(1,j-r),y2=min(n,j+r);
            if(s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1]<=t*(y2-y1+1)*(x2-x1+1)){
                cnt++;
            }
        }
    }
    cout<<cnt;



    return 0;
}

其中唯一需要注意的地方就是找到有效区域，但是对大佬们来说那不就是随便切吗，以及shz tql!300分