PAT (Basic Level) Practice 1066 图像过滤

最新推荐文章于 2024-11-29 11:40:08 发布

原创最新推荐文章于 2024-11-29 11:40:08 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT (Basic Level) Practice 专栏收录该内容

54 篇文章

订阅专栏

本文详细介绍了一种图像过滤算法，该算法能够将特定灰度值范围内的像素替换为指定颜色，从而实现图像的重要部分凸显。文章提供了算法的具体实现过程，包括输入格式、输出格式以及示例代码，有助于读者理解和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。

输入格式：

输入在第一行给出一幅图像的分辨率，即两个正整数 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

ps：以下代码在第四个测试点会报段错误的错

#define _CRT_SECURE_NO_WARNINHS
#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<math.h>
#include<stdlib.h>

using namespace std;


////1066 图像过滤
int main()
{
	int i, j;
	int n, m;    //一幅图像的分辨率
	int a, b;	//待过滤的灰度值区间端点
	int c;		//指定的替换灰度值
	int gray[100000];

	
	cin >> m >> n;
	cin >> a >> b >> c;

	for (i = 0; i < m*n; i++)
	{
		cin >> gray[i];
		if (gray[i] >= a && gray[i] <= b)
		{
			gray[i] = c;
		}
	}

	for (i = 1; i <= m*n; i++)
	{
		printf("%03d", gray[i-1]);
		if (i == n*m)
			;
		else if (i % 5 == 0)
			printf("\n");
		else
			printf(" ");	
	}

	return 0;
}

ps：改进后的代码，输入数值时候用 cin 会超时，而用 scanf 不会，这点要注意。

#define _CRT_SECURE_NO_WARNINHS
#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>
#include<stdio.h>
#include<string>
#include<math.h>
#include<stdlib.h>

using namespace std;

int main()
{
	int i, j;
	int n, m;    //一幅图像的分辨率
	int a, b;	//待过滤的灰度值区间端点
	int c;		//指定的替换灰度值
	int t;

	scanf("%d %d %d %d %d", &m, &n, &a, &b, &c);


	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d",&t);
			if (j != 0)
			{
				printf(" ");
			}
			if (t >= a && t <= b)
			{
				printf("%03d", c);
			}
			else
				printf("%03d", t);
		}
		printf("\n");
	}


	return 0;
}