1046 poj Color Me Less

原创 2012年04月09日 18:30:46

题意:匹配距离最小的两组数,先给你16个数据,然后再输入数据直到输入三个-1结束输入

           把后输入的数据与前16个数据进行匹配,如果他们之间的距离在所有数据匹配中最小

           就输出

/*
Sample Input

0 0 0
255 255 255
0 0 1
1 1 1
128 0 0
0 128 0
128 128 0
0 0 128
126 168 9
35 86 34
133 41 193
128 0 128
0 128 128
128 128 128
255 0 0
0 1 0
0 0 0
255 255 255
253 254 255
77 79 134
81 218 0
-1 -1 -1

Sample Output

(0,0,0) maps to (0,0,0)
(255,255,255) maps to (255,255,255)
(253,254,255) maps to (255,255,255)
(77,79,134) maps to (128,128,128)
(81,218,0) maps to (126,168,9)

*/
#include<stdio.h>
#define INF 0xfffffff

struct Node
{
	int x,y,z;
}target[1000],mapp[1000],Rem[1000];

int distance(Node a,Node b)
{
	return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z);
}

int main()
{
	int i,j;
	for (i=1;i<=16;i++)
       scanf("%d%d%d",&target[i].x,&target[i].y,&target[i].z);
	int cas=1;
	while(1)
	{
		scanf("%d%d%d",&mapp[cas].x,&mapp[cas].y,&mapp[cas].z);
		if(mapp[cas].x==-1 && mapp[cas].y==-1 && mapp[cas].z==-1) break;
		cas++;
	}
	int dis,k;
	for (i=1;i<cas;i++)
	{
		dis=INF;
		for (j=1;j<=16;j++)
		{
			if(target[j].x==-1) continue;
			if(dis>distance(mapp[i],target[j]))
			{
				dis=distance(mapp[i],target[j]);
                k=j;  
			}
		}
		Rem[i]=target[k];
		target[j].x=-1;//If there are more than one color with the same smallest distance
	}
	for (i=1;i<cas;i++)
		printf("(%d,%d,%d) maps to (%d,%d,%d)\n",mapp[i].x,mapp[i].y,mapp[i].z,
		                                       Rem[i].x,Rem[i].y,Rem[i].z);
	//system("pause");
    return 0;
}


 

LESS详解之混合(Mixins)高级

现在已经为大家介绍了LESS之混合(Mixins)的一些用法了,相信大家也用了不少有关LESS之混合(Mixins)了。接下来将为大家介绍一些有关LESS之混合(Mixins)的另外一些使用方法,可算...
  • LiMengXiaoLong
  • LiMengXiaoLong
  • 2013年11月06日 09:02
  • 6126

Css编译之Less入门

为什么要有预处理CSS? css写起来比较费事,而且代码难以维护 , 后来,就有了让CSS加入一些编程的元素,像其他程序语言一样可以做一些预定的处理,这就是 CSS预处理器( CSS Prepr...
  • Tyro_java
  • Tyro_java
  • 2016年05月13日 10:25
  • 3399

NodeJS的安装以及Less编译器的安装调用

1、首先从官网https://nodejs.org/en/下载nodejs稳定版 ; 2、按步骤安装好; 3、打开电脑的cmd.exe; 4、输入node  -v 回车查看版本,然后输入npm  --...
  • St_Sp_En
  • St_Sp_En
  • 2017年02月22日 21:17
  • 1750

POJ 1046-Color Me Less【暴力】

A color reduction is a mapping from a set of discrete colors to a smaller one. The solution to this ...
  • qq_29600137
  • qq_29600137
  • 2016年03月03日 14:31
  • 212

poj 1046(Color Me Less)

Color Me Less Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 23677   ...
  • ll365594480
  • ll365594480
  • 2011年09月12日 22:36
  • 227

POJ1046,Color Me Less,心情不爽就去切水

Color Me Less Description A color reduction is a mapping from a set of discrete colors to a sm...
  • Stand_over_sun
  • Stand_over_sun
  • 2012年11月19日 21:24
  • 407

POJ1046 Color Me Less(水题就当玩吧)

Color Me Less Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31681   ...
  • u013021513
  • u013021513
  • 2015年05月30日 22:14
  • 537

<poj 1046>Color Me Less

Color Me Less   Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25873 ...
  • cs_zlg
  • cs_zlg
  • 2012年07月14日 12:02
  • 553

POJ1046——Color Me Less

Color Me Less Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33605   ...
  • LDUtyk
  • LDUtyk
  • 2016年11月15日 15:46
  • 198

POJ 1046 Color Me Less

Color Me Less Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31449   Accepted: 1...
  • u013068502
  • u013068502
  • 2015年04月10日 20:55
  • 387
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1046 poj Color Me Less
举报原因:
原因补充:

(最多只允许输入30个字)