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

问题
颜色缩减是从一组离散颜色到较小颜色的映射。这个问题的解决方案需要在标准的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;
}