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[16];

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 = 0; i < 16; ++i) cin >> color[i].r >> color[i].g >> color[i].b;
    int id = 0;
    while (true) {
        int r, g, b;
        cin >> r >> g >> b;
        if (r == -1) break;
        double min_d = distance(0, r, g, b);
        int min_id = 0;
        for (int i = 1; i < 16; ++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 0;
}