PTA 7-166 图像过滤
分数 20
作者 陈晓梅
单位 广东外语外贸大学
本题来自于PAT (Basic Level) Practice。
图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。
输入格式:
输入在第一行给出一幅图像的分辨率,即两个正整数 M 和 N(0<M,N≤500),另外是待过滤的灰度值区间端点 A 和 B(0≤A<B≤255)、以及指定的替换灰度值。随后 M 行,每行给出 N 个像素点的灰度值,其间以空格分隔。所有灰度值都在 [0, 255] 区间内。
输出格式:
输出按要求过滤后的图像。即输出 M 行,每行 N 个像素灰度值,每个灰度值占 3 位(例如黑色要显示为 000),其间以一个空格分隔。行首尾不得有多余空格。
输入样例:
在这里给出一组输入。例如:
3 5 100 150 0
3 189 254 101 119
150 233 151 99 100
88 123 149 0 255
输出样例:
在这里给出相应的输出。例如:
003 189 254 000 000
000 233 151 099 000
088 000 000 000 255
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include <stdio.h>
int main(){
int M, N, A, B; //M行, 每行N个像素灰度值, 待过滤灰度值端点A, B(0≤A<B≤255)
int grayVal; //指定的替换灰度值
scanf("%d %d %d %d %d", &M, &N, &A, &B, &grayVal);
if(M > 0 && N <= 500){
int value[M][N]; //储存输入数据的二维数组
for(int i = 0; i < M; i++){ //遍历数组
for(int j = 0; j < N; j++){
scanf("%d", &value[i][j]);
}
}
for(int i = 0; i < M; i++){
for(int j = 0; j < N; j++){
if(value[i][j] >= A && value[i][j] <= B){ //替换灰度值
value[i][j] = grayVal;//待过滤的灰度值区间端点 A 和 B(0≤A<B≤255)、以及指定的替换灰度值
}
}
}
for(int i = 0; i < M; i++){
for(int j = 0; j < N; j++){
if(j == N - 1)
printf("%03d", value[i][j]); //每一行的最后一个灰度值不输入空格
else
printf("%03d ", value[i][j]); //其他每个灰度值输入空格
}
printf("\n");
}
}
return 0;
}
解题思路:
step1:遍历数组
step2:条件范围内替换灰度值
归属知识点:
循环结构