제출 #15780

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
15780		gs13068	Art Class (IOI13_artclass)	C++98	91 / 100	124 ms	3672 KiB

artclass

#include "artclass.h"
#include <cmath>

int style(int H,int W,int R[500][500],int G[500][500],int B[500][500])
{
	double diff=0,border=0,black=0;
    int i,j;
    for(i=0;i<H;i++)for(j=1;j<W;j++)diff+=pow(R[i][j]-R[i][j-1],2)+pow(G[i][j]-G[i][j-1],2)+pow(B[i][j]-B[i][j-1],2);
    for(i=0;i<H;i++)for(j=1;j<W;j++)if(pow(R[i][j]-R[i][j-1],2)+pow(G[i][j]-G[i][j-1],2)+pow(B[i][j]-B[i][j-1],2)>diff/W/H)border+=1;
    for(i=0;i<H;i++)for(j=0;j<W;j++)if(pow(R[i][j]-G[i][j],2)+pow(R[i][j]-B[i][j],2)+pow(B[i][j]-G[i][j],2)<1000)black+=1;
    diff=sqrt(diff/W/H)/45;
    border=border/W/H;
    black=black/W/H;
    if(diff*diff+black*black<0.17)return 4;
    if(diff>0.96)return 3;
    if(border>0.18)return 2;
    return 1;
}

• Subtask 1: 91 / 100