這道題純暴力做就好了,因爲只有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]);
}
}
}