pku1077

Kevin_Zhang — Sat, 21 Aug 2010 11:47:00 GMT

摘要: 转载自http://hi.baidu.com/happynp/blog/item/06820fcaf41d4683c817681c.htmlTag：BFS+Hashtable #include using namespace std;const unsigned int M = 490... 阅读全文

Kevin_Zhang 2010-08-21 19:47 发表评论

pku1046

Kevin_Zhang — Fri, 13 Aug 2010 17:38:00 GMT

/*
循环处理
1）定义数组long int dis[17],无需开方，直接记录平方和；分别计算绘制色与标准色的空间距离，保存到该数组中；
2）从dis数组找到最小值的下标，即得到最近的标准色的下标。
3）输出结果。

数据结构:结构体加数组。

*/
#include"iostream"
#include"stdio.h"
#include"climits "
using namespace std;

typedef struct rgb
{
    int r;
    int g;
    int b;

}rgb;
rgb srgb[17],argb;

int dis[17],temp;

int result;

int main()
{
    int i;
    for(i=0;i<16;i++)
    {scanf("%d%d%d",&srgb[i].r,&srgb[i].g,&srgb[i].b);}
    scanf("%d%d%d",&argb.r,&argb.g,&argb.b);
    while(argb.b>-1)
    {
        for(i=0;i<16;i++)
        {
            dis[i]=(argb.r-srgb[i].r)*(argb.r-srgb[i].r)+(argb.g-srgb[i].g)*(argb.g-srgb[i].g)+(argb.b-srgb[i].b)*(argb.b-srgb[i].b);

        }
        temp=INT_MAX;
        result=-1;
        for(i=0;i<16;i++)
        {
            if(dis[i]<temp)
            {temp=dis[i];
             result=i;
            }

        }
        printf("(%d,%d,%d) maps to (%d,%d,%d)\n",argb.r,argb.g,argb.b,srgb[result].r,srgb[result].g,srgb[result].b);
        scanf("%d%d%d",&argb.r,&argb.g,&argb.b);
    }
    return 0;

}

Kevin_Zhang 2010-08-14 01:38 发表评论

C++博客-ACFirst-随笔分类-搜索

pku1077

pku1046