2015年3月28日 星期六

2015/03/28 TIOJ 1837 . 美術課 ArtClass

// http://tioj.ck.tp.edu.tw/problems/1837
#include <iostream>
#include <cstdio>

using namespace std;

int H, W;
int abs(int x){ return x > 0 ? x : -x ; }
int avg(int x, int y, int z){ return (x+y+z)/3; }

int main()
{

    while( scanf("%d %d", &H, &W) != EOF )
    {

        long long d = 0;

        for(int Hi = 0; Hi < H; Hi++)
        {
            int r, g, b;
            scanf("%d %d %d", &r, &g, &b);

            for(int Wi = 1; Wi < W; Wi++)
            {
                int _r, _g, _b;
                scanf("%d %d %d", &_r, &_g, &_b);

                int c = avg(r, g, b);
                int _c = avg(_r, _g, _b);
                d += abs(_c-c);

                r = _r; g = _g; b = _b;
            }
        }

        d /= H*(W-1);

        if( d <= 2 ) puts("4");
        else if( d <= 6 ) puts("1");
        else if( d <= 20 ) puts("2");
        else puts("3");

    }
}

沒有留言:

張貼留言