202104-2 邻域均值(70分）待优化前缀和

柒柒四十九呀

已于 2022-08-14 22:43:42 修改

阅读量82

点赞数 1

分类专栏： CCF 文章标签：均值算法算法 c++

于 2022-08-06 10:04:33 首次发布

本文链接：https://blog.csdn.net/qwertyuikm/article/details/126190147

版权

CCF 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

202104-1 灰度直方图

试题名称：灰度直方图
时间限制： 1.0s
内存限制： 512.0MB

样例输入

4 4 16
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

样例输出

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

样例输入

7 11 8
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

样例输出

48 0 0 0 0 0 0 29


202104-1
#include<iostream>
using namespace std;

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

202104-2 邻域均值(70分）

应该是考前缀和等我做完其他的再来看看前缀和

样例输入
4 16 1 6
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15

样例输出
7

样例输入
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

样例输出
83

#include<iostream>
#include<stack>
#include<algorithm>
#include<string> 
#include<map>
using namespace std; 

int main()
{
	int n,l,r,t;
	cin>>n>>l>>r>>t;
	int a[n][n];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
		}
	}
	int count=0;
	int temp;
	int sum=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			sum=0;
			int x1=max(0,i-r);
			int x2=min(r+i,n-1);
			int y1=max(0,j-r);
			int y2=min(r+j,n-1);
			for(int x=x1;x<=x2;x++){
				for(int y=y1;y<=y2;y++){
					sum+=a[x][y];
				}
			}
			temp=(x2-x1+1)*(y2-y1+1);
			if((double)sum/temp <=(double)t) count++;
		}
	}
	cout<<count;
    return 0;
}