POJ1046 Color Me Less

题目来源：http://poj.org/problem?id=1046

题目大意：

　　在RGB颜色空间中，用下面的公式来度量两个颜色值的距离。

　　现给出16个RGB表示的颜色，和一些用于测试的颜色，求被测试的颜色与16个颜色中哪个最相近，有多个距离相等时取输入排在最前的一个颜色。

输入：前16行为给定的颜色，后面的每一行为一个测试用例，每个颜色都是由代表R、G、B的三个整数组成，值在0到255之间。以-1 -1 -1作为输入结束的标志。

输出：对于每个测试的颜色，输出他们的对应关系。格式见sample.

---

Sample Input

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

Sample Output

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

---

水题，暴力解决。

 //////////////////////////////////////////////////////////////////////////
 //        POJ1046 Color Me Less
 //        Memory: 268K        Time: 0MS
 //        Language: C++        Result: Accepted
 //////////////////////////////////////////////////////////////////////////

 #include <iostream>
 #include <cmath>

 using namespace std;

 struct Color {
     int r, g, b;
 };

 Color color[];

 double distance(int i, int &r, int &g, int &b) {
     return sqrt((float)(color[i].r - r) * (color[i].r - r)
               + (color[i].g - g) * (color[i].g - g)
               + (color[i].b - b) * (color[i].b - b));
 }

 int main(void) {
     for (int i = ; i < ; ++i) cin >> color[i].r >> color[i].g >> color[i].b;
     int id = ;
     while (true) {
         int r, g, b;
         cin >> r >> g >> b;
         if (r == -) break;
         double min_d = distance(, r, g, b);
         int min_id = ;
         for (int i = ; i < ; ++i) {
             double d = distance(i, r, g, b);
             if (d < min_d) {
                 min_id = i;
                 min_d = d;
             }
         }
         cout << "(" << r << "," << g << "," << b << ")" << " maps to "
              << "(" << color[min_id].r << "," << color[min_id].g << ","
              << color[min_id].b << ")" << endl;
     }
     system("pause");
     return ;
 }