POJ 1046 Color Me Less

先输入16个像素点，然后每输入一个像素点，输出与其最相近的像素点。

 

/* Accepted 176K 0MS C++ 664B 2012-05-04 22:34:22 */

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#define MAXN 20
int A[MAXN], B[MAXN], C[MAXN];
int a, b, c;
int k;

int main()
{
    for( int i = 0; i < 16; i ++)
        scanf( "%d%d%d", &A[i], &B[i], &C[i]);
    while( scanf( "%d%d%d", &a, &b, &c) == 3)
    {
        if( a == -1 || b == -1 || c == - 1) break;
        double min = 0x3f3f3f3f;
        for( int i = 0; i < 16; i ++)
        {
            double ans = sqrt( (double)((a - A[i]) * ( a - A[i]) + ( b - B[i]) * ( b - B[i]) + (c - C[i]) * ( c - C[i]) ));
            if( min > ans) {
                min = ans;
                k = i;
            }
        }
        printf( "(%d,%d,%d) maps to (%d,%d,%d)\n", a, b, c, A[k], B[k], C[k]);
    }
    return 0;
}

 

 

 

转载于:https://www.cnblogs.com/Yu2012/archive/2012/05/04/2483506.html