poj 1046 Color Me Less

最新推荐文章于 2017-11-23 16:34:00 发布

This is bill

最新推荐文章于 2017-11-23 16:34:00 发布

阅读量1.1k

点赞数

分类专栏：早起一水

本文链接：https://blog.csdn.net/Scythe666/article/details/12848977

版权

早起一水专栏收录该内容

142 篇文章 2 订阅

订阅专栏

这道题也是一道很水的题，一个简单的数学计算，再就是找到集合中的最小的值就可以了，反正暴搜一遍就可以了，数据量也不大，不然就得sort（）了。。。

但是还是学得到小技巧，就是 INT_MAX 要用到头文件<iostream> ，我试了一下 INT_MAX 的值是 2147483647，就是 int型（有符号）最大的数。。。

另外就是读懂题意很重要了，再简单的题目，读不懂题目也白搭

这道题目的大致含义是：现输入16种颜色，然后输入N种颜色，依次输出与后面N种颜色最接近的颜色。
颜色与颜色之间的距离用D表示，两种颜色的距离

AC的代码：

#include<stdio.h>
#include<iostream>		//INT_MAX 要用到的头文件

int main()
{
	int a[17],b[17],c[17];
	int x,y,z,i,pos;
	double minDis,tmp;
	
	//输入内部数据
	for(i=0;i<16;i++)
		scanf("%d%d%d",&a[i],&b[i],&c[i]);
	
	//testcase
	while(scanf("%d%d%d",&x,&y,&z))
	{
		if(x==-1 && y==-1 && z==-1)
			break;

		minDis=INT_MAX;
		for(i=0;i<16;i++)
		{
			tmp=(x-a[i])*(x-a[i])+(y-b[i])*(y-b[i])+(z-c[i])*(z-c[i]);

			if(tmp<minDis)
			{
				minDis=tmp;
				pos=i;
			}
		}
		
		printf("(%d,%d,%d) maps to (%d,%d,%d)\n",x,y,z,a[pos],b[pos],c[pos]);
	}

	return 0;
}