​​【ACWing】​​

.

  • ​​3411. 灰度直方图​​
  • ​​3412 邻域均值​​

3411. 灰度直方图

#include<iostream>

using namespace std;

int main(){
    int a[256];
    int n,m,l;
    cin>>n>>m>>l;
    fill(a,a+256,0);
    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){
            int c=0;
            cin>>c;
            ++a[c];
        }
    }
    for(int i=0;i<l;++i){
        cout<<a[i]<<" ";
    }
    cout<<endl;
    return 0;
}

3412 邻域均值

二维的前缀和矩阵
可以在常数时间复杂度求得一个子矩阵的元素和

#include <iostream>
#include <cstring>

using namespace std;

int a[601][601];
int s[601][601];

int main(){
    int n,l,r,t;
    cin>>n>>l>>r>>t;
    for(int i=0;i < n;++ i){
        for(int j=0;j<n;++j){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j){
            s[i][j] = a[i-1][j-1] + s[i-1][j] + s[i][j-1] - s[i-1][j-1];
        }
    }
    int cnt=0;
    for(int i=0;i<n;++i){
        for(int j=0;j<n;++j){
            int x1 = max(0,i-r);
            int y1 = max(0,j-r);
            
            int x2 = min(n-1,i+r);
            int y2 = min(n-1,j+r);
            
            //s[x2][y2] - s[x2][y1-1] - s[x1-1][y2] + s[x1-1][y1-1];
            
            int su = s[x2+1][y2+1] - s[x2+1][y1] - s[x1][y2+1] + s[x1][y1];
            if(t*(x2-x1+1)*(y2-y1+1)>=su){
                ++cnt;
            }
        }
    }
    cout<<cnt<<endl;
    return 0;
}