ZOJ1067 Color Me Less

<!--<br /> <br /> Code highlighting produced by Actipro CodeHighlighter (freeware)<br /> http://www.CodeHighlighter.com/<br /> <br /> -->#include<iostream>
#include<cmath>
#include<limits>
usingnamespacestd;

constintMAXSIZE=100;
intpos[100];//记录对应的最小值所在位置
structRGB
{//颜色结构体
doublered;
doublegreen;
doubleblue;
}colors[MAXSIZE];

doubledistance(RGB*color1,RGB*color2)
{//计算两个颜色的距离
doubler=color1->red-color2->red;
doubleg=color1->green-color2->green;
doubleb=color1->blue-color2->blue;
returnsqrt(r*r+g*g+b*b);
}

intmain(void)
{
doubler,g,b,dist;
intcount=0,i,j,k;
while(cin>>r>>g>>b&&(r!=-1&&g!=-1&&b!=-1))
{
colors[count].red=r;
colors[count].green=g;
colors[count].blue=b;
++count;
}
doublemin;
k=0;
for(i=16;i<count;++i)
{
min=numeric_limits<double>::max();//记录最小值
for(j=0;j<16;++j)
{
dist=distance(&colors[i],&colors[j]);
if(dist<min)
{//距离比当前最小值要小
min=dist;
pos[k]=j;//记录最小值位置
}
}
k++;
}
for(i=16,k=0;i<count;++i,++k)
{
cout<<'('<<colors[i].red<<','<<colors[i].green<<','<<colors[i].blue<<')'<<"mapsto";
cout<<'('<<colors[pos[k]].red<<','<<colors[pos[k]].green<<','<<colors[pos[k]].blue<<')'<<endl;
}
return0;
}