1046 Color Me Less

最新推荐文章于 2020-03-25 23:28:42 发布

原创最新推荐文章于 2020-03-25 23:28:42 发布 · 556 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#less #c

老的POJ(1000-1100) 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的颜色匹配算法实现，该算法通过计算输入颜色与预定义颜色集合之间的欧几里得距离来找出最接近的颜色。主要使用了C++进行实现，并通过循环遍历的方式找到与给定颜色最为相似的标准颜色。

水题

//4377084_AC_0MS_392K 
#include<iostream> 
#include<math.h> 
using namespace std;
#define MAXINT 2147483647 
struct Color
{
    int r,g,b;
};
Color c[16];
Color temp;
inline double dis(Color x,Color y)
{
    return sqrt((double)(x.r-y.r)*(x.r-y.r)+(x.g-y.g)*(x.g-y.g)+(x.b-y.b)*(x.b-y.b));
}
int main()
{
    while(1)
    {
        for(int i=0;i<16;++i)
        {
            if(scanf("%d%d%d",&c[i].r,&c[i].g,&c[i].b)==-1) return 0;
        }
        while(1)
        {
            scanf("%d%d%d",&temp.r,&temp.g,&temp.b);
            if(temp.r==-1&&temp.g==-1&&temp.b==-1)
            {
                break;
            }
            double m=MAXINT;
            int t;
            for(int i=0;i<16;++i)
            {
                double d=dis(temp,c[i]);
                if(d<m)
                {
                    m=d;
                    t=i;
                }
            }
            printf("(%d,%d,%d) maps to (%d,%d,%d)/n",temp.r,temp.g,temp.b,c[t].r,c[t].g,c[t].b);
        }
    }
    return 0;
}