【ZOJ 1067】Color Me Less 题解（向量+开方）

问题
颜色缩减是从一组离散颜色到较小颜色的映射。这个问题的解决方案需要在标准的24位RGB颜色空间中执行这样的映射。输入由十六个RGB颜色值的目标集合和要映射到目标集合中最接近的颜色的任意RGB颜色集合组成。为了我们的目的，RGB颜色被定义为有序三元组（R，G，B），其中三元组的每个值都是从0到255的整数。两种颜色之间的距离被定义为两个三维点之间的欧几里得距离。也就是说，给定两种颜色（R1，G1，B1）和（R2，G2，B2），它们的距离D由下式给出

输入
文件是RGB颜色的列表，每行一种颜色，指定为由单个空格分隔的从0到255的三个整数。前十六种颜色形成了剩余颜色将映射到的目标颜色集。输入由包含三个-1值的行终止。
输出
对于要映射的每个颜色，输出颜色及其与目标集最近的颜色。

Example

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

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)

思路

相当于通过求三维坐标中两点距离，找出距离最近的两点。

AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <climits>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
    vector<vector<int>> data;
    vector<vector<int>> ask;
    int x, y, z;
    for (int i = 0; i < 16; i++)
    {
        cin >> x >> y >> z;
        data.push_back({x, y, z});
    }
    while (cin >> x >> y >> z)
    {
        if (-1 == x && x == y && y == z)
        {
            break;
        }
        ask.push_back({x, y, z});
    }

    vector<vector<int>>::iterator ita = ask.begin();
    for (; ita != ask.end(); ita++)
    {
        float mind = 999.;
        int map[6];
        vector<vector<int>>::iterator itd = data.begin();
        for (; itd != data.end(); itd++)
        {
            float d = sqrt(pow(((*itd)[0] - (*ita)[0]), 2) + pow(((*itd)[1] - (*ita)[1]), 2) + pow(((*itd)[2] - (*ita)[2]), 2));
            if (d < mind)
            {
                mind = d;
                map[0] = (*ita)[0];
                map[1] = (*ita)[1];
                map[2] = (*ita)[2];
                map[3] = (*itd)[0];
                map[4] = (*itd)[1];
                map[5] = (*itd)[2];
            }
            // cout << d << endl;
        }
        // cout << mind << endl;
        printf("(%d,%d,%d) maps to (%d,%d,%d)\n", map[0], map[1], map[2], map[3], map[4], map[5]);
    }
    return 0;
}