1046.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 1000000000

#if debug
    #define NMAX 16
#else
    #define NMAX 10001
#endif
typedef struct
{
	int R,G,B;
}BIT;
BIT target[16];
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i;
	BIT bit;
	for(i=0;i<16;i++)
	{
		scanf("%d%d%d",&target[i].R,&target[i].G,&target[i].B);
	}

	while(1)
	{
		scanf("%d%d%d",&bit.R,&bit.G,&bit.B);
		if(bit.R==-1&&bit.G==-1&&bit.B==-1)
		{
			break;
		}
		int d,min=INF,index=-1;
		for(i=0;i<16;i++)
		{
			d=(bit.R-target[i].R)*(bit.R-target[i].R)+(bit.G-target[i].G)*(bit.G-target[i].G)+(bit.B-target[i].B)*(bit.B-target[i].B);
			if(min>d)
			{
				min=d;
				index=i;
			}
		}
		printf("(%d,%d,%d) maps to (%d,%d,%d)\n",bit.R,bit.G,bit.B,target[index].R,target[index].G,target[index].B);
	}
	
#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}