51nod 颜色精简

 

有一个颜色集合，里面有若干个颜色值（RBG系统表示）。现在有若干个颜色值需要映射到集合中的某个值。具体的映射方法是找到集合中和它的颜色距离最小的进行映射。在RGB颜色系统中，颜色用 (R,G,B)(R,G,B) 三元组表示，R,G,B是0到255之间的整数。两个颜色之间的距离定义如下：假设给定两个颜色的三元组分别是 (Ra,Ga,Ba)(Ra,Ga,Ba) 和 (Rb,Gb,Bb)(Rb,Gb,Bb) ，那么他们之间的距离 D=(Ra−Rb)2+(Ga−Gb)2+(Ba−Bb)2−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−√D=(Ra−Rb)2+(Ga−Gb)2+(Ba−Bb)2 。

 收起

输入

单组测试数据。
先输入一个整数n(1<=n<=20)，表示集合中有多少种颜色。
接下来n行给出集合中的颜色，每一行三个整数，分别表示一种颜色的R,G,B值(0<=R,G,B<=255)。
接下来若干行给出需要映射的颜色值，每一行三个整数表示颜色的R ,G,B值(0<=R,G,B<=255)。
输入三个－1表示映射查询结束，需要映射的颜色不超过100个。

输出

对于每一个映射查询，输出集合中和他距离最小的那个颜色。
如果有多个距离最小的，输出最先出现的那个。

输入样例

样例输入1
16
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)
(255,255,255)
(255,255,255)
(128,128,128)
(126,168,9)

题目不难，关键是问题处理。附代码如下：

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int a,b,c,f[100],g[100],h[100],j,k,l;
    double e;
    cin>>a;
    for(b=1;b<=a;++b)
    cin>>f[b]>>g[b]>>h[b];
    while(1)
    {
        cin>>j>>k>>l;
        if(j==-1) break;
      double  d=1000000;
        int m,n,z;
        for(b=1;b<=a;++b)
        {
            e=sqrt(pow(f[b]-j,2)+pow(g[b]-k,2)+pow(h[b]-l,2));

          if(e<d)
          {
              m=f[b];n=g[b];z=h[b];d=e;
         }
        }
      cout<<"("<<m<<","<<n<<","<<z<<")"<<endl;
    }

    return 0;
}