CSP/CCF模拟测试题目(C++):灰度直方图
解题思路:
首先输入矩阵元素大小n,m,再通过两个for循环输入矩阵元素的范围最大值+1,A[i][j]在(0,L)之间,利用两个for循环输入数组元素后,我们要得到数组元素中等于x(0<x<l)的数有多少个,并保存到h[k]数组中(0<k<l),就需要一层循环来遍历0<k<l,并且要与A[i][j]进行比较,就还需要两层循环来遍历数组A
#include<iostream>
#define N 500
#define L 256
using namespace std;
int main(){
int n,m,l;
int A[N][N],h[L];//A为灰度值,数组h记录灰度值为某个值的个数
cin>>n>>m>>l;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>A[i][j];//输入矩阵元素
while(A[i][j]>l){//输入的数范围在[0,l)
cin>>A[i][j];
}
}
}
for(int k=0;k<l;k++){
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){//遍历整个矩阵找出等于k的元素个数,用h[k]记录
if(A[i][j]==k){
h[k]++;
}
}
}
}
for(int k=0;k<l;k++){
cout<<h[k]<<" ";
}
}
测试点运行结果截图: