欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

PAT (Basic Level) Practice 1066 图像过滤 (15 分)

程序员文章站 2022-03-08 15:58:05
...
                  **                         PAT (Basic Level) Practice
                                                 1066 图像过滤 (15 分)**

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

输入格式:
输入在第一行给出一幅图像的分辨率,即两个正整数 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
解题第一思路是运用数组来存放并进行后续操作,但动手之前看到一篇博客(柳婼 の blog),这位博主采用边输入边判断并输出,代码也很简洁短小,于是模仿其代码,下面是这位博主的源代码:
// A code block
var foo = ‘bar’;

#include <iostream>
using namespace std;
int main() {
    int m, n, a, b, num, temp;
    scanf("%d%d%d%d%d", &m, &n, &a, &b, &num);
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++) {
            scanf("%d", &temp);
            if (temp >= a && temp <= b)
                temp = num;
            if (j != 0) printf(" ");
            printf("%03d", temp);
        }
        printf("\n");
    }
    return 0;
}

我自己的观后代码(几乎没改动,哈哈,看了短小简洁的代码便不想再写自己的原想法):
// A code block
var foo = ‘bar’;

#include<iostream>
using namespace std;
int main()
{
int m,n,a,b,num,gray;
cin>>m>>n>>a>>b>>num;
for(int i=0;i<m;i++)
{
    for(int j=0;j<n;j++)
    {
        scanf("%d", &gray);//cin>>gray;
        if(gray>=a && gray<=b)
        gray=num;
        //printf(" %03d",gray);题目要求行首尾不得有多余空格,不可直接在控制符前加空格
        if(j!=0) cout<<" ";//除行首打印空格
        printf("%03d",gray);
    }
   // cout<<endl; 
   printf("\n");
}
return 0;
}

很奇怪的是,我用自己的代码提交,在第三个测试点总是提示运行超时,将代码的注释部分改成c的输入输出形式,却运行通过了,不清楚为何这样一改就能让运行时间减少。。。
由于printf有域宽输出控制,所以输出列没有采用cout。
好吧,第一次记录刷题过程,有点不熟练,还请海涵。
链接: [link](https://www.liuchuo.net/archives/3747) .//这是该博主的博客页面。

相关标签: PTA 刷题记录