2013 ACM/ICPC Asia Regional Changsha Online – C题 Color Representation Conversion （坑爹模拟题）

题意：给你三种颜色表示模式，RGB,HSV和HSL，实现任意模式之间两两转化。

1.最好别看题目中给的转化公式描述，我觉得叙述的一点也不清楚，看维基百科，把维基百科上的公式一句一句翻译过来就好

2.在公式换算的时候，全部转成小数形式。例如：RGB的取值范围0-255转化成0-1, 即r = R/255.0, g = G/255.0 b = B/255.0……

3.HSL->RGB和HSV->RGB需要四舍五入，而HSV和HSL之间的互相转化需要通过RGB: HSV<=>RGB<=>HSL，这里转RGB的时候不需要四舍五入。

4.对于自己转自己的情况，例如RGB->RGB，直接原样输出。

写的时候脑子不是很清楚，加上WA之后各种瞎改，代码略丑= =凑合着看吧……

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>

using namespace std;

const double eps = 1e-;

struct node
{
    int val[];
    bool second;
    double ang[];
};

char tar[];
char ori[];
node A, ans;

int dcmp( double a )
{
    if ( fabs(a) < eps ) return ;
    return a <  ? - : ;
}

int Round( double a )
{
    return (int)(a + 0.5);
}

void init()
{
    scanf( "%s", ori );
    //printf("A: ");
    char tmp[];
    for ( int i = ; i < ; ++i )
    {
        scanf( "%s", tmp );
        sscanf( tmp, "%d", &A.val[i] );
        //printf( "%d ", A.val[i] );
    }
    A.second = false;
    //puts("");
    return;
}

void RGBtoHSL()
{
    double r, g, b;
    if ( A.second )
    {
        r = A.ang[];
        g = A.ang[];
        b = A.ang[];
    }
    else
    {
        r = A.val[]/255.0;
        g = A.val[]/255.0;
        b = A.val[]/255.0;
    }

    double h, l, s;

    //printf( "rgb: %f %f %f\n", r, g, b );
    double maxi = max( max(r, g), b );
    double mini = min( min(r, g), b );

    double delta = maxi - mini;
    if ( dcmp( maxi - mini ) ==  )
    {
        h = 0.0;
    }
    else if ( dcmp( maxi - r ) ==  )
    {
        if ( dcmp( g - b ) >=  )
        {
            h = 60.0*(g-b)/delta+;
        }
        else
        {
            h = 60.0*(g-b)/delta+;
        }
    }
    else if ( dcmp( maxi - g ) ==  )
    {
        h = 60.0*(b-r)/delta+;
    }
    else if ( dcmp( maxi - b ) ==  )
    {
        h = 60.0*(r-g)/delta+;
    }

    l = 0.5*(maxi+mini);
    //printf("l:%f\n", l);

    if ( dcmp(l) ==  || dcmp( delta ) ==  )
    {
        s = 0.0;
    }
    else if ( dcmp(l) >  && dcmp( 0.5 - l ) >=  )
    {
        s = delta/(maxi+mini);
    }
    else
    {
        s = delta/(2.0-(maxi+mini));
    }

    //printf( "%s ", tar );
    //printf("%.0f %.0f%% %.0f%%\n", h+eps, s*100+eps, l*100+eps );
    //printf("%d %d%% %d%%\n", Round(h+eps), Round(s*100+eps), Round(l*100+eps) );
    ans.val[] = Round(h);
    ans.val[] = Round(s*);
    ans.val[] = Round(l*);
    return;
}

void RGBtoHSV()
{
    double r, g, b;
    if ( A.second )
    {
        r = A.ang[];
        g = A.ang[];
        b = A.ang[];
    }
    else
    {
        r = A.val[]/255.0;
        g = A.val[]/255.0;
        b = A.val[]/255.0;
    }

    double h, v, s;

    double maxi = max( max(r, g), b );
    double mini = min( min(r, g), b );

    double delta = maxi - mini;
    if ( dcmp( delta ) ==  )
    {
        h = ;
    }
    else if ( dcmp( maxi - r ) ==  )
    {
        if ( dcmp( g - b ) >=  )
        {
            h = 60.0*(g-b)/delta+;
        }
        else
        {
            h = 60.0*(g-b)/delta+;
        }
    }
    else if ( dcmp( maxi - g ) ==  )
    {
        h = 60.0*(b-r)/delta+;
    }
    else if ( dcmp( maxi - b ) ==  )
    {
        h = 60.0*(r-g)/delta+;
    }

    if ( dcmp( maxi ) ==  )
    {
        s = ;
    }
    else s = (double)(maxi-mini)/maxi;

    v = maxi;

    //printf( "%s ", tar );
    //printf("%f %f %f\n", h+eps, s*100+eps, v*100+eps );
    //printf("%d %d%% %d%%\n", Round(h+eps), Round(s*100+eps), Round(v*100+eps) );
    ans.val[] = Round(h);
    ans.val[] = Round(s*);
    ans.val[] = Round(v*);

    return;
}

void jiuzheng( double &tC )
{
    if ( dcmp( tC ) <  ) tC += 1.0;
    if ( dcmp( tC - 1.0 ) >  ) tC -= 1.0;
    return;
}

double GetRGB( double p, double q, double tC )
{
    if ( dcmp( 1.0/6.0 - tC ) >  )
    {
        return p + ( (q - p) * 6.0 * tC );
    }
    else if ( dcmp( 0.5 - tC ) >  )
    {
        return q;
    }
    else if ( dcmp( 2.0/3.0 - tC ) >  )
    {
        return p + ( (q-p)*4.0 - (q-p)*6.0*tC );
    }
    else return p;
}

void HSLtoRGB()
{
    double h, s, l;
    double r, g, b;
    //int R, G, B;

    h = A.val[]/360.0;
    s = A.val[]/100.0;
    l = A.val[]/100.0;

    if ( dcmp(s) ==  )
    {
        r = l;
        g = l;
        b = l;
    }
    else
    {
        double p, q, tR, tG, tB;

        if ( dcmp( 0.5 - l ) >  )
            q = l * ( 1.0 + s );
        else q = l + s - ( l * s );

        p =  * l - q;

        tR = h + 1.0/3.0;
        tG = h;
        tB = h - 1.0/3.0;

        jiuzheng( tR );
        jiuzheng( tG );
        jiuzheng( tB );

        //r = GetRGB( p, q, tR )*255.0;
        r = GetRGB( p, q, tR );
        //g = GetRGB( p, q, tG )*255.0;
        g = GetRGB( p, q, tG );
        //b = GetRGB( p, q, tB )*255.0;
        b = GetRGB( p, q, tB );
    }

    //printf( "%s ", tar );
    //printf( "RGB: %d %d %d\n", r, g, b );
    A.ang[] = r;
    A.ang[] = g;
    A.ang[] = b;
    A.val[] = Round( r *  );
    A.val[] = Round( g *  );
    A.val[] = Round( b *  );
    //printf("HSLtoRGB: %d %d %d\n", A.val[0], A.val[1], A.val[2] );
    for ( int i = ; i < ; ++i )
        ans.val[i] = A.val[i];

    return;
}

void HSVtoRGB()
{
    double h, s, v;
    int R, G, B;
    double r, g, b;

    h = A.val[];
    s = A.val[] / 100.0;
    v = A.val[] / 100.0;

    if ( dcmp(s) ==  )
    {
        r = g = b = v;
    }
    else
    {
        int hi = (int)floor(h/);
        double f = h /  - hi;
        double p = v * (  - s );
        double q = v * (  - f*s );
        double t = v * (  - (-f)*s );

        switch( hi )
        {
            case : r = v, g = t, b = p; break;
            case : r = q, g = v, b = p; break;
            case : r = p, g = v, b = t; break;
            case : r = p, g = q, b = v; break;
            case : r = t, g = p, b = v; break;
            case : r = v, g = p, b = q; break;
        }
    }

    R = Round( r * 255.0 );
    G = Round( g * 255.0 );
    B = Round( b * 255.0 );

    //printf( "%s ", tar );
    //printf( "%d %d %d\n", R, G, B );
    A.ang[] = r;
    A.ang[] = g;
    A.ang[] = b;

    A.val[] = R;
    A.val[] = G;
    A.val[] = B;
    for ( int i = ; i < ; ++i )
        ans.val[i] = A.val[i];
    return;
}

void HSVtoHSL()
{
    HSVtoRGB();
    A.second = true;
    RGBtoHSL();
    return;
}

void HSLtoHSV()
{
    HSLtoRGB();
    A.second = true;
    RGBtoHSV();
    return;
}

int main()
{
    while ( scanf( "%s", tar ) ==  )
    {
        init();
        if ( ori[] == 'R' )
        {
            if ( tar[] == 'L' ) RGBtoHSL();
            else if ( tar[] == 'R' )
            {
                for ( int i = ; i < ; ++i )
                    ans.val[i] = A.val[i];
            }
            else RGBtoHSV();
        }
        else if ( ori[] == 'L' )
        {
            if ( tar[] == 'R' ) HSLtoRGB();
            else if ( tar[] == 'L' )
            {
                for ( int i = ; i < ; ++i )
                    ans.val[i] = A.val[i];
            }
            else HSLtoHSV();
        }
        else
        {
            if ( tar[] == 'R' ) HSVtoRGB();
            else if ( tar[] == 'V' )
            {
                for ( int i = ; i < ; ++i )
                    ans.val[i] = A.val[i];
            }
            else HSVtoHSL();
        }

        printf( "%s ", tar );
        if ( tar[] == 'R' )
        {
            printf( "%d %d %d\n", ans.val[], ans.val[], ans.val[] );
        }
        else printf( "%d %d%% %d%%\n", ans.val[], ans.val[], ans.val[] );
    }
    return ;
}