8001 颜色映射

大家好，欢迎来到IT知识分享网。

问题描述：

颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的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; }