【JAVA】PAT 乙级 1066 图像过滤(测试点3超时)
题目链接
图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。
输入格式:
输入在第一行给出一幅图像的分辨率,即两个正整数 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
没什么难度,按照题目要求替换输出就好了,输出的时候可以不用存入数组,判断完后直接输出。
JAVA日常又双叒叕超时。。。简化了一些,真的不能再简化了…测试样例到底是卡得有多严。。。
完整代码(测试点3超时)
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
StreamTokenizer in = new StreamTokenizer(bf);
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 G = (int) in.nval;
for (int i = 0; i < M; i++) {
for (int j = 0; j < N - 1; j++) {
in.nextToken();
int tem = (int) in.nval;
if (tem >= A && tem <= B) {
out.printf("%03d ", G);
} else {
out.printf("%03d ", tem);
}
}
in.nextToken();
int tem = (int) in.nval;
if (tem >= A && tem <= B) {
out.printf("%03d\n", G);
} else {
out.printf("%03d\n", tem);
}
}
out.flush();
}
}