现在的位置: 首页 > 综合 > 正文

poj1046 简单题

2013年12月03日 ⁄ 综合 ⁄ 共 435字 ⁄ 字号 评论关闭
#include<iostream>
#include<cmath>
using namespace std;
typedef struct fun
{
	int x,y,z;
}rr;
fun a[17];
int main()
{
	int i,j,k,x,y,z;
	for(i=0; i<16; i++)
		scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
	while(1)
	{
		scanf("%d%d%d",&x,&y,&z);
		if(x==-1 && y==-1 && z==-1)
			break;
		int sum=INT_MAX;
		for(i=0; i<16; i++)
		{
			j=(x-a[i].x)*(x-a[i].x)+(y-a[i].y)*(y-a[i].y)+(z-a[i].z)*(z-a[i].z);
			if(j<sum)
			{
				sum=j;
				k=i;
			}
		}
		printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x,y,z,a[k].x,a[k].y,a[k].z);
	}
	return 0;
}

 

抱歉!评论已关闭.