poj 1046 Color Me Less

这道题也是一道很水的题,一个简单的数学计算,再就是找到集合中的最小的值就可以了,反正暴搜一遍就可以了,数据量也不大,不然就得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;
}
时间: 2024-03-05 06:08:13

poj 1046 Color Me Less的相关文章

POJ题目分类

初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:      (1)图的深度优先遍历和广度优先遍历.      (2)最短路径算法(dijkstra,bellman-ford

POJ 1979 Red and Black (DFS)

Time Limit: 1000MS Memory Limit: 30000K Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he ca

poj分类

初期: 一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.      (4)递推.      (5)构造法.(poj3295)      (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:      (1)图的深度优先遍历和广度优先遍历.      (2)最短路径算法(dijkstra,bellman-ford

poj 3211 Washing Clothes(0/1背包)

点击打开链接poj 3211 思路: 0/1背包 分析: 1 题目要求洗完n件衣服所需的最少的时间,并且必须洗完一种颜色才能跳到下一种 2 仔细想想这一题和uva上面的一道分金币非常的相似,由于要求必须洗完一种颜色才能跳到下一种,那么我们只要使得洗每一种颜色的时间最少那么总的就最少,那怎样才能够最少的时间呢?也就是要求两个人的时间差最小(也就相当于一个人用一半的时间去能够洗的最多的衣服),那么就转化为0/1背包的思想 3 做m次的dp然后求和即可 代码: #include<cstdio> #i

【POJ 3279 Fliptile】开关问题,模拟

题目链接:http://poj.org/problem?id=3279 题意:给定一个n*m的坐标方格,每个位置为黑色或白色.现有如下翻转规则:每翻转一个位置的颜色,与其四连通的位置都会被翻转,但注意只扩散一圈,不是连锁反应. 求最少翻转几个位置能够使所有n*m个位置都变为白色.若有解,求字典序最小的翻转方案(给出每个位置的翻转次数). 数据范围:n, m 属于 [1, 15] 思路:我们把翻转方案中的翻转称为"主动翻转",翻转过程中受邻居影响而发生的翻转称为"被动翻转&qu

&lt;font color=&quot;red&quot;&gt;[置顶]&lt;/font&gt;

Profile Introduction to Blog 您能看到这篇博客导读是我的荣幸,本博客会持续更新,感谢您的支持,欢迎您的关注与留言.博客有多个专栏,分别是关于 Windows App开发 . UWP(通用Windows平台)开发 . SICP习题解 和 Scheme语言学习 . 算法解析 与 LeetCode等题解 . Android应用开发 ,而最近会添加的文章将主要是算法和Android,不过其它内容也会继续完善. About the Author 独立 Windows App 和

java-如何使用 Color.rgb ?

问题描述 如何使用 Color.rgb ? 我设置的下面一段代码,当输入"aditya"时,程序就崩溃.我觉得是使用Color.rgb出错,但是怎么修改呢? chkCmd.setOnClickListener(new View.OnClickListener() { @Override public void onClick(View v) { // TODO Auto-generated method stub String check = input.getText().toStr

C#制作不规则窗口 ( 24bit Color 以上适用 )

C#制作不规则窗口 ( 24bit Color 以上适用 )時間: 2004/3/17作者: Robert參考: http://www.codeproject.com/csharp/bmprgnform.asp?target=region電郵: zsc771120@yahoo.com.cn關鍵字: Region Gif 不規則 窗口 視窗 GraphicsPath 按鈕 圖片 Form Button目的: 幫助受 C# 不規則窗口困擾的人介紹這篇文章說明怎麼製作圖片按鈕和窗體. Region 技

3D编程:Color Blending

Color Blending 在environment mapping和fog effects中,在生成最终的颜色时,就对颜色进行了blend(混合)操作.而且这种混合是在相同的pixel shader中执行的,因此在render target中不会出现两种独立的颜色:而一种混合色.但是color blending是一种不同的混合形式,应用于当frame buffer中某个指定pixel已经有了一个颜色值,而且为了把两种colors混合到一起,该pixel会被绘制两次.使用DirectX的ble