제출 #126253

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
126253		nxteru	미술 수업 (IOI13_artclass)	C++14	58 / 100	146 ms	17644 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define D 20
#define K 300
#define F 250
#define PB push_back
int s,t[10005],sz,ch,fh;
vector<int>q[250005];
bool vis[250005];
ll ul,ur,dl,dr,rs,gs,bs;
void dfs(int v){
	vis[v]=true;
	s++;
	if(s>10000)return;
	for(int i=0;i<q[v].size();i++){
		int u=q[v][i];
		if(!vis[u])dfs(u);
	}
}
int style(int h, int w, int r[500][500], int g[500][500], int b[500][500]) {
    //cout<<h<<' '<<w<<endl;
	for(int i=0;i<h;i++){
		for(int j=0;j<w;j++){
			if(i<h/2&&j<w/2)ul+=ll(r[i][j]+g[i][j]+b[i][j]);
			if(i<h/2&&j>=w/2)ur+=ll(r[i][j]+g[i][j]+b[i][j]);
			if(i>=h/2&&j<w/2)dl+=ll(r[i][j]+g[i][j]+b[i][j]);
			if(i>=h/2&&j>=w/2)dr+=ll(r[i][j]+g[i][j]+b[i][j]);
			rs+=ll(r[i][j]);
			gs+=ll(g[i][j]);
			bs+=ll(b[i][j]);
			if(j+1<w&&abs(r[i][j]-r[i][j+1])<D&&abs(g[i][j]-g[i][j+1])<D&&abs(b[i][j]-b[i][j+1])<D){
				q[i*w+j].PB(i*w+j+1);
				q[i*w+j+1].PB(i*w+j);
			}
			if(j+1<w&&abs(r[i][j]-r[i][j+1])+abs(g[i][j]-g[i][j+1])+abs(b[i][j]-b[i][j+1])>K){
				ch++;
			}
			if(j+1<w&&abs(r[i][j]-r[i][j+1])+abs(g[i][j]-g[i][j+1])+abs(b[i][j]-b[i][j+1])>F){
				fh++;
			}
			if(i+1<h&&abs(r[i][j]-r[i+1][j])<D&&abs(g[i][j]-g[i+1][j])<D&&abs(b[i][j]-b[i+1][j])<D){
				q[i*w+j].PB((i+1)*w+j);
				q[(i+1)*w+j].PB(i*w+j);
			}
			if(i+1<h&&abs(r[i][j]-r[i+1][j])+abs(g[i][j]-g[i+1][j])+abs(b[i][j]-b[i+1][j])>K){
				ch++;
			}
			if(i+1<h&&abs(r[i][j]-r[i+1][j])+abs(g[i][j]-g[i+1][j])+abs(b[i][j]-b[i+1][j])>F){
				fh++;
			}
			vis[i*w+j]=false;
		}
	}
	for(int i=0;i<h*w;i++){
		if(!vis[i]){
			s=0;
			dfs(i);
			sz++;
		}
	}
	//cout<<sz<<endl;
	//cout<<ch<<endl;
	//cout<<fh<<endl;
	//cout<<ur<<' '<<ul<<' '<<dr<<' '<<dl<<endl;
	//cout<<rs<<' '<<gs<<' '<<bs<<endl;
	//cout<<double(bs)/double(rs+gs+bs)<<endl;
	if(ch<10)return 4;
	if(sz>39000)return 3;
	if(fh<200)return 2;
	if(double(bs)/double(rs+gs+bs)<double(2.0))return 2;
	vis[-1000000000]=true;
	return 1;
}

컴파일 시 표준 에러 (stderr) 메시지

artclass.cpp: In function 'void dfs(int)':
artclass.cpp:17:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<q[v].size();i++){
              ~^~~~~~~~~~~~
artclass.cpp: In function 'int style(int, int, int (*)[500], int (*)[500], int (*)[500])':
artclass.cpp:73:17: warning: array subscript is below array bounds [-Warray-bounds]
  vis[-1000000000]=true;
  ~~~~~~~~~~~~~~~^

• Subtask 1: 58 / 100