1066 图像过滤

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

输入格式：

输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行，每行给出 N 个像素点的灰度值，其间以空格分隔。所有灰度值都在 [0, 255] 区间内。

输出格式：

输出按要求过滤后的图像。即输出 M 行，每行 N 个像素灰度值，每个灰度值占 3 位（例如黑色要显示为 000），其间以一个空格分隔。行首尾不得有多余空格。

输入样例：

tex

3 5 100 150 0
3 189 254 101 119
150 233 151 99 100
88 123 149 0 255

3 5 100 150 0
3 189 254 101 119
150 233 151 99 100
88 123 149 0 255

输出样例：

tex

003 189 254 000 000
000 233 151 099 000
088 000 000 000 255

003 189 254 000 000
000 233 151 099 000
088 000 000 000 255

Solution：

WARNING

测试点 3 运行超时

java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        in.nextToken();
        int m = (int) in.nval;
        in.nextToken();
        int n = (int) in.nval;
        in.nextToken();
        int a = (int) in.nval;
        in.nextToken();
        int b = (int) in.nval;
        in.nextToken();
        int color = (int) in.nval;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n - 1; j++) {
                in.nextToken();
                int res = (int) in.nval;
                if (res >= a && res <= b)
                    res = color;
                sb.append(String.format("%03d", res)).append(" ");
            }
            in.nextToken();
            int res = (int) in.nval;
            sb.append(String.format("%03d", (res >= a && res <= b ? color : res)));
            sb.append("\n");
        }
        System.out.print(sb);
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        in.nextToken();
        int m = (int) in.nval;
        in.nextToken();
        int n = (int) in.nval;
        in.nextToken();
        int a = (int) in.nval;
        in.nextToken();
        int b = (int) in.nval;
        in.nextToken();
        int color = (int) in.nval;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n - 1; j++) {
                in.nextToken();
                int res = (int) in.nval;
                if (res >= a && res <= b)
                    res = color;
                sb.append(String.format("%03d", res)).append(" ");
            }
            in.nextToken();
            int res = (int) in.nval;
            sb.append(String.format("%03d", (res >= a && res <= b ? color : res)));
            sb.append("\n");
        }
        System.out.print(sb);
    }
}

1066 图像过滤 ​

输入格式： ​

输出格式： ​

输入样例： ​

输出样例： ​

Solution： ​