ZOJ1067 Color Me Less-阿里云开发者社区

开发者社区> 云计算> 正文

ZOJ1067 Color Me Less

简介: 复制代码#include <iostream> #include <cmath> #include <limits> using namespace std; const int MAXSIZE = 100; int pos[100];//记录对应的最小值所在位置 struct RGB {//颜.
复制代码#include <iostream>
#include <cmath>
#include <limits>
using namespace std;

const int MAXSIZE = 100;
int pos[100];//记录对应的最小值所在位置
struct RGB
{//颜色结构体
    double red;
    double green;
    double blue;
}colors[MAXSIZE];

double distance(RGB* color1,RGB* color2)
{//计算两个颜色的距离
    double r = color1->red-color2->red;
    double g = color1->green-color2->green;
    double b = color1->blue-color2->blue;
    return sqrt(r*r+g*g+b*b);
}

int main(void)
{
    double r,g,b,dist;
    int count=0,i,j,k;
    while (cin>>r>>g>>b&&(r!=-1&&g!=-1&&b!=-1))
    {
        colors[count].red = r;
        colors[count].green = g;
        colors[count].blue = b;
        ++count;
    }
    double min;
    k = 0;
    for (i=16;i<count;++i)
    {
        min = numeric_limits<double>::max();//记录最小值
        for (j=0;j<16;++j)
        {
            dist = distance(&colors[i],&colors[j]);
            if (dist<min)
            {//距离比当前最小值要小
                min = dist;
                pos[k] = j;//记录最小值位置
            }
        }
        k++;
    }
    for (i=16,k=0;i<count;++i,++k)
    {
        cout<<'('<<colors[i].red<<','<<colors[i].green<<','<<colors[i].blue<<')'<<" maps to ";
        cout<<'('<<colors[pos[k]].red<<','<<colors[pos[k]].green<<','<<colors[pos[k]].blue<<')'<<endl;
    }
    return 0;
}

复制代码



本文转自Phinecos(洞庭散人)博客园博客,原文链接:http://www.cnblogs.com/phinecos/archive/2008/10/27/1320767.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

其他文章