제출 #76632

#제출 시각아이디문제언어결과실행 시간메모리
76632Bodo171Art Class (IOI13_artclass)C++14
9 / 100
151 ms16500 KiB
#include "artclass.h"
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int i,j;
long double sumR,sumG,sumB,cate;
long double d[4][4]={{700.052,620.991,528.725},{446.403,397.597,261.039},{548.855,507.736,440.381},{642.136,297.272,248.096}};
long double a[4];
long double d0,d1,d2,d3;
int mn;
long double dist(long double unu[4],long double doi[4])
{
     d0=unu[0]/unu[1];
     d1=unu[0]/unu[2];
     d2=doi[0]/doi[1];
     d3=doi[0]/doi[2];
     d0-=d2;d1-=d3;
     return (d0*d0+d1*d1);
}
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    for(i=0;i<H;i++)
        for(j=0;j<W;j++)
    {
        sumR+=R[i][j];
        sumG+=G[i][j];
        sumB+=B[i][j];
    }
    cate=H*W;
    a[0]=sumR/cate;a[1]=sumG/cate;a[2]=sumB/cate;mn=0;
    for(i=0;i<4;i++)
    {
        if(dist(a,d[i])<dist(a,d[mn]))
          mn=i;
    }
    mn++;
    return mn;
}
#Verdict Execution timeMemoryGrader output
Fetching results...