1067:给出16种RGB值作为基准,将后来的颜色值映射到距离最近的颜色。
距离的定义为
Example
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
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>
#include<iostream>
using namespace std;
int color[16][3];
int main()
{
int R,G,B;
int index;
int diff;
int cal;
//目标颜色
for(int i=0;i<16;i++)
{
cin>>color[i][0];
cin>>color[i][1];
cin>>color[i][2];
}
while(1)
{
index=-1;
diff=-1;
cin>>R;
cin>>G;
cin>>B;
if(R==-1&&G==-1&&B==-1)
break;
for(int i=0;i<16;i++)
{
cal=(R-color[i][0])*(R-color[i][0])+(G-color[i][1])*(G-color[i][1])+(B-color[i][2])*(B-color[i][2]);
if(diff==-1||cal<diff)
{
diff=cal;
index=i;
}
}
printf("(%d,%d,%d) maps to (%d,%d,%d)\n",R,G,B,color[index][0],color[index][1],color[index][2]);
}
}
- 大小: 1.4 KB
分享到:
相关推荐
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
ZJU/zoj 题库上的部分题源码 本人博客: hi.baidu.com/xiaoxianxi_acm
zoj 3590 -3+1.md
包含了zoj700多道题目的源代码,在做题时可以参考
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
自动探测POJ、HDU、SOJ、ZOJ水题,对于有志于刷遍各种水题的ACMer来说非常有用
zoj 题库 详细解答 解题代码 acm
ZOJ题目答案源码
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
zoj 3212 K-Nice.md
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
zoj 2561 Order-Preserving Codes.md
zoj题目简单归类zoj题目简单归类zoj题目简单归类
acm中zoj1002的可运行C++程序
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
ZJU Online Judge的大部分题目的通过源码,非常宝贵哦
ZOJ上的一些水题,4.16浙江省程序设计竞赛的题目
提供浙大oj的700多题的源代码,值得大家参考.