poj1046

/*求空间两点距离，先给出16个点，之后找出这16个点中距离给定点中最近的一个点。枚举法。*/

#include <iostream>

#include <stdio.h>


using namespace std;


int main()
{
    int color[17][4],x,y,z;
    freopen("in.txt","r",stdin);
    for (int i=1;i<=16;i++)
     cin>>color[i][1]>>color[i][2]>>color[i][3];
    cin>>x>>y>>z;
    while (!(x==-1&&y==-1&&z==-1))
    {
        int max_ans,k;
        for (int i=1;i<=16;i++)
        {
            int sum;
            sum=(color[i][1]-x)*(color[i][1]-x)+(color[i][2]-y)*(color[i][2]-y)+(color[i][3]-z)*(color[i][3]-z);
            if (i==1) { max_ans=sum;k=1;}
            if (sum<max_ans) {max_ans=sum;k=i;}
        }
        printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x,y,z,color[k][1],color[k][2],color[k][3]);
        cin>>x>>y>>z;
    }
    return 0;
}