POJ 1046 Color Me Less(水题)

题目传送门:http://poj.org/problem?id=1046

毫无技术含量,直接暴力。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
using namespace std;
 
typedef struct triple{
	int r, g, b;
}Triple;
 
Triple triples[16], tt;
 
int fun(Triple m, Triple n)
{
	return (m.r-n.r)*(m.r-n.r) + (m.g-n.g)*(m.g-n.g) + (m.b-n.b)*(m.b-n.b);
}
 
int main()
{
	//freopen("input.txt", "r", stdin);
	for(int i=0; i<16; ++i)
		cin >> triples[i].r >> triples[i].g >> triples[i].b;
	//int a, b, c;
	while(cin >> tt.r >> tt.g >> tt.b && !(tt.r==-1&&tt.g==-1&&tt.b==-1))
	{
		int ans = 999999, cnt=0;
		for(int i=0; i<16; ++i)
			if(fun(triples[i], tt) < ans)
			{
				ans = fun(triples[i], tt);
				cnt = i;
			}
			cout << "(" << tt.r << "," << tt.g << "," << tt.b << ") maps to (" << triples[cnt].r << "," << triples[cnt].g << "," << triples[cnt].b << ")\n" ;
	}
	return 0;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

发表评论

电子邮件地址不会被公开。 必填项已用*标注