Description

Input
Output
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
题目大意:
前十六个数据代表已存入map的位置,根据公式求得数据到最近的已存在位置;
Sample Output
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
struct mapa
{
int a;
int b;
int c;
};
int main()
{ mapa aa[16];
for(int i=0;i<16;i++)
{
cin>>aa[i].a>>aa[i].b>>aa[i].c;
}
int x,y,z;
while(cin>>x>>y>>z)
{
if(x==-1&&y==-1&&z==-1)break;
int zh=255*255*3;
int d,j=0;
for(int i=0;i<16;i++)
{
d=sqrt((aa[i].a-x)*(aa[i].a-x)+(aa[i].b-y)*(aa[i].b-y)+(aa[i].c-z)*(aa[i].c-z));
if(d<zh){zh=d;j=i;}
}
cout<<‘(‘<<x<<‘,‘<<y<<‘,‘<<z<<‘)‘<<" maps to "<<‘(‘<<aa[j].a<<‘,‘<<aa[j].b<<‘,‘<<aa[j].c<<‘)‘<<endl;
}
system("pause");
return 0;
}
(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)
原文:http://www.cnblogs.com/jin-nuo/p/5298974.html