| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 59631 | spencercompton | 미술 수업 (IOI13_artclass) | C++17 | 1257 ms | 37344 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
class Color{
public:
double r, g, b;
Color(){
r = 0;
g = 0;
b = 0;
}
Color(int x, int y, int z){
double tot = x+y+z;
r = x;
r/= tot;
g = y;
g/= tot;
b = z;
b /= tot;
}
bool operator<(const Color &o) const{
if(r!=o.r){
return r<o.r;
}
if(g!=o.g){
return g<o.g;
}
return b<o.b;
}
bool cool(Color o, double tol){
double val = (r-o.r)*(r-o.r) + (g-o.g) * (g-o.g) + (b-o.b) * (b-o.b);
// cout << "@ " << val << " " << tol << endl;
return val<=tol;
}
};
int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
vector<Color> li;
double gsum = 0.0;
double asum = 0.0;
// cout << "J " << endl;
vector<Color> cc[H];
// cout << "G " << endl;
for(int i = 0; i<H; i++){
for(int j = 0; j<W; j++){
li.push_back(Color(R[i][j],G[i][j],B[i][j]));
cc[i].push_back( Color(R[i][j],G[i][j],B[i][j]) );
if(G[i][j] >=R[i][j] && G[i][j]>=B[i][j]){
gsum++;
}
asum++;
}
}
// cout << "F" << endl;
double rat = gsum/asum;
// int tol = 5000;
// double tol = 0.00003;
double tol = 0.00005;
int cnt = 0;
sort(li.begin(),li.end());
for(int i = 0; i<li.size(); i++){
bool nex = true;
for(int j = max(0,i-100); j<i && nex; j++){
nex &= !li[i].cool(li[j],tol);
}
for(int j =0; nex && i>0 && j<100; j++){
int ind = rand()%i;
nex &= !li[i].cool(li[ind],tol);
}
if(nex){
cnt++;
}
}
// cout << cnt << " " << rat << endl;
int cnt2 = 0;
bool v[H][W];
for(int i = 0; i<H; i++){
for(int j = 0; j<W; j++){
v[i][j] = false;
}
}
vector<int> dx;
vector<int> dy;
for(int i = -10; i<=10; i++){
for(int j = -10; j<=10; j++){
if(abs(i)+abs(j)>=4){
continue;
}
dy.push_back(i);
dx.push_back(j);
}
}
vector<int> all;
int mini = 4000;
for(int i = 0; i<H; i++){
for(int j = 0; j<W; j++){
if(v[i][j]){
continue;
}
cnt2++;
vector<pair<int, int> > q;
v[i][j] = true;
q.push_back(make_pair(i,j));
for(int k = 0; k<q.size(); k++){
for(int a = 0; a<dy.size(); a++){
int ny = q[k].first + dy[a];
int nx = q[k].second + dx[a];
if(ny>=0 && ny<H && nx>=0 && nx<W && !v[ny][nx] && cc[q[k].first][q[k].second].cool(cc[ny][nx],tol)){
v[ny][nx] = true;
q.push_back(make_pair(ny,nx));
}
}
}
if(q.size()<=1000){
cnt2--;
}
// cout <<
all.push_back(q.size());
}
}
sort(all.begin(),all.end());
// for(int i = 0; i<all.size(); i++){
// cout << all[i] << endl;
// }
// cout << "! " << cnt2 << endl;
double prop = (double)all[all.size()-1] / (double)(H*W);
double prop2 = 0.0;
for(int i = 1; i<=4 && i<=all.size(); i++){
prop2 += all[all.size()-i];
}
prop2 /= (double)(H*W);
// cout << "Z" << all[all.size()-1] << endl;
// cout << "@ " << prop << " " << prop2 << endl;
if(prop2>=0.80){
return 4;
}
assert(false);
// if(rat>=0.70){
// return 2;
// }
// if(cnt>=40){
// return 1;
// }
// if(cnt<=6){
// return 4;
// }
return 3;
}
컴파일 시 표준 에러 (stderr) 메시지
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| Fetching results... | ||||