zoj1067

这道题纯暴力做就好了，因为只有16个数字给你匹配，而且题目都没有给范围，估计应该不会卡时间，只是签到题。

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<cstring>
using namespace std;
int x[1000],y[1000],z[1000];
int fun(int i){
    int index;
    double cur=0,mmin=1e6;
    for(int j=1;j<=16;j++){
        cur=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j])+(z[i]-z[j])*(z[i]-z[j]));
        if(cur<mmin) {
            mmin=cur;
            index=j;
        }
    }
    return index;
}
int main(){
//  freopen("input.txt","r",stdin);
    memset(x,0,sizeof(x));
    memset(y,0,sizeof(y));
    memset(z,0,sizeof(z));
    int cnt=0,index;
    int tx,ty,tz;
    while((cin>>tx>>ty>>tz)&&(tx!=-1&&ty!=-1&&tz!=-1)){
        cnt++;
        x[cnt]=tx;
        y[cnt]=ty;
        z[cnt]=tz;
    }
    if(cnt>16){
        for(int i=17;i<=cnt;i++){
            index=fun(i);
            printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x[i],y[i],z[i],x[index],y[index],z[index]);
        }
    }

}