问题描述:
颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的24位颜色空间中的一个映射。输入16个RGB颜色值作为目标集合。对于任意RGB颜色映射到这个集合中最接近的一个。为此,我们把一个RGB颜色定义为一个有序的三元组(R,G,B),其中每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里德距离。即给定的两种颜色(R1,G1,B1),(R2,G2,B2),它们的距离D由下式给出:
输入:
输入包括多个RGB颜色,每个颜色占一行,包括3个从0到255的整数,空格隔开。前16种颜色为需要映射的目标颜色。三个-1,表示输入结束。
输出:
对于每种颜色,输出目标集最近的映射。如果有多个相同的最小距离,输出集合中最先出现的那个。
输入样例:
0 0 0
255 255 255
0 0 1
1 1 1
128 0 0
0 128 0
128 128 0
0 0 128
126 168 9
35 86 34
133 41 193
128 0 128
0 128 128
128 128 128
255 0 0
0 1 0
0 0 0
255 255 255
253 254 255
77 79 134
81 218 0
-1 -1 -1
前十六组数据用于形成 映射空间,后六组为测试数据,数据全部为-1时输入结束。
输出样例:
(0,0,0) maps to (0,0,0)
(255,255,255) maps to (255,255,255)
(253,254,255) maps to (255,255,255)
(77,79,134) maps to (128,128,128)
(81,218,0) maps to (126,168,9)
解题分析:
这题可以通过简单枚举就能实现,需要注意的是前16个输入是用来做映射的,需要保存起来,然后对于后面每个输入,逐一计算它与这16个颜色值的距离,取最小的作为其对应的映射输出即可。
代码:(这个是用二维数组存储前16个数据用于形成映射,还可以设置三个数组r[16],g[16],b[16],改几个地方即可,思路还是挺简单的)。
#include <stdio.h>
#include <string.h>
int main()
{
int rgb[16][3];
int i,j;
for(i=0;i<16;i++){
for(j=0;j<3;j++)
scanf("%d",&rgb[i][j]);
}
int x,y,z;
int min,d,flag=0;
while(scanf("%d %d %d",&x,&y,&z)!=EOF){
if(x==-1&&y==-1&&z==-1) break;
min=(x-rgb[0][0])*(x-rgb[0][0])+(y-rgb[0][1])*(y-rgb[0][1])+(z-rgb[0][2])*(z-rgb[0][2]);
for(i=1;i<16;i++){
d=(x-rgb[i][0])*(x-rgb[i][0])+(y-rgb[i][1])*(y-rgb[i][1])+(z-rgb[i][2])*(z-rgb[i][2]);
if(d<min){
min=d;
flag=i;
}
}
printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x,y,z,rgb[flag][0],rgb[flag][1],rgb[flag][2]);
}
return 0;
}