SDUT1047Color Me Less

原创于 2016-08-11 15:10:02 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

82 篇文章

订阅专栏

本文介绍了一个简单的颜色匹配算法实现过程，通过计算三维空间中两点之间的距离来找出最接近的颜色值。该算法使用C++编写，并在程序中定义了一个包含红、绿、蓝三文字段的结构体用于存储颜色信息。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#define MAX 0x3f3f3f
using namespace std;
struct node
{
    double r,g,b;
} a[20];
double fd(struct node t,double x,double y,double z)
{
    return sqrt((t.r-x)*(t.r-x)+(t.g-y)*(t.g-y)+(t.b-z)*(t.b-z));
}
int main()
{
    int k;
    for(int i=0; i<16; i++)
        scanf("%lf%lf%lf",&a[i].r,&a[i].g,&a[i].b);
    double x,y,z;
    while(scanf("%lf%lf%lf",&x,&y,&z)&&x!=-1&&y!=-1&&z!=-1)
    {
        double d=MAX;
        for(int i=0; i<16; i++)
            if(fd(a[i],x,y,z)<d)
            {
                d=fd(a[i],x,y,z);
                k=i;
            }
        printf("(%.0lf,%.0lf,%.0lf) maps to (%.0lf,%.0lf,%.0lf)\n",x,y,z,a[k].r,a[k].g,a[k].b);
    }
}