POJ1046 Color Me Less 水题 C语言

题目：http://poj.org/problem?id=1046

题目大意：颜色的（R,G,B）类似于三维坐标点，颜色的距离定义同空间点的距离。前16组数是目标颜色，从第17组开始，从目标颜色中找出与每个颜色距离最近的颜色，按照规定格式输出

思路：水题，先把目标颜色存起来，后续的颜色每次输入一次就判读输出就可以了

提交情况： AC 1次

总结：这两天感觉算法学不懂，各种郁闷，于是找水题来做，找找安慰。似乎今年寒假的时候还觉得这个题有点麻烦，现在看完全就是水题。至少比寒假时有进步了，嗯。加油

AC code ：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

#define MAXN 20
#define INF 0x3333333

struct COLOR {
    int R, G, B;
}RGB[MAXN];

double DIS(int i, int R, int G, int B) {
    double dis = sqrt((double)(RGB[i].R - R) * (RGB[i].R - R) + (RGB[i].G - G) * (RGB[i].G - G) + (RGB[i].B - B) * (RGB[i].B - B));
    return dis;
}

void Print(int i, int R, int G, int B) {
    printf("(%d,%d,%d) maps to (%d,%d,%d)\n", R, G, B, RGB[i].R, RGB[i].G, RGB[i].B);
}

void MAP(int R, int G, int B) {
    int i;
    double dis;
    int min = INF;
    int mark;
    for(i = 1; i <= 16; ++i) {
        dis = DIS(i, R, G, B);
        if(dis < min) {
            min = dis;
            mark = i;
        }
    }
    Print(mark, R, G, B);
}

int main() {
    int i;
    int R, G, B;
    for(i = 1; i <= 16; ++i) {
        scanf("%d%d%d", &RGB[i].R, &RGB[i].G, &RGB[i].B);
    }
    while(scanf("%d%d%d", &R, &G, &B)) {
        if(R == -1 && G == -1 && B == -1)
            return 0;
        MAP(R, G, B);    
    }
    return 0;
}