1199: 8001 颜色映射_欧几里得距离颜色-CSDN博客

本文链接：https://blog.csdn.net/Chen_072_11/article/details/130119470

该问题描述了一个颜色缩减算法，将输入的RGB颜色映射到一个预定义的16色目标集合中，使用欧几里得距离计算颜色之间的距离，并选择最近的颜色进行映射。程序读取多个RGB值，将其与目标集合比较，找出并输出最近的颜色匹配。

摘要由CSDN通过智能技术生成

题目描述

颜色缩减就是把一组离散的颜色映射到一个较小范围的颜色上。解决这个问题需要提供一组标准的24位颜色空间中的一个映射。输入16个RGB颜色值作为目标集合。对于任意RGB颜色映射到这个集合中最接近的一个。为此，我们把一个RGB颜色定义为一个有序的三元组（R，G，B），其中每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里德距离。即给定的两种颜色（R1，G1，B1），（R2，G2，B2），它们的距离D由下式给出： D=sqrt((R2-R1) * (R2-R1)+(G2-G1) * (G2-G1)+(B2-B1) * (B2-B1))

输入

输入包括多个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

样例输出复制

(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)

#include <iostream>
using namespace std;
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,a=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;
				a=i;
			}
		}
		printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x,y,z,rgb[a][0],rgb[a][1],rgb[a][2]);
	}
    return 0;
}