2025年8001 颜色映射

8001 颜色映射问题描述 颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上 解决这个问题需要提供一组标准的 24 位颜色空间中的一个映射 输入 16 个 RGB 颜色值作为目标集合 对于任意 RGB 颜色映射到这个集合中最接近的一个 为此 我们把一个 RGB 颜色定义为一个有序的三元组 R G B

大家好,我是讯享网,很高兴认识大家。

问题描述:

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

讯享网
小讯
上一篇 2025-04-08 15:41
下一篇 2025-01-16 12:45

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/131664.html