제출 #679895

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
679895		bashkort	미술 수업 (IOI13_artclass)	C++17	21 / 100	2815 ms	6276 KiB

artclass

#include "artclass.h"
#include <bits/stdc++.h>
using namespace std;
int n, m, R[500][500], G[500][500], B[500][500];
int dist(int i, int j, int x, int y) {
    return abs(R[i][j] - R[x][y]) + abs(B[i][j] - B[x][y]) + abs(G[i][j] - G[x][y]);
}
bool black(int i, int j) {
    return R[i][j] + B[i][j] + G[i][j] <= 20;
}
int same(int i, int j, int x, int y) {
    return dist(i, j, x, y) <= 150;
}
bool is_rectangle(int i, int j, int x, int y) {
    int cnt = 0;
    for (int a = i; a <= x; ++a) {
        for (int b = j; b <= y; ++b) {
            if (same(a, b, i, j)) {
                cnt += 1;
            }
        }
    }
    if (double(cnt) / ((x - i + 1) * (y - j + 1)) >= 0.999) {
        return true;
    } else {
        return false;
    }
}
int color_number() {
    vector<pair<int, int>> cols;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            bool any = false;
            for (auto [x, y] : cols) {
                if (same(i, j, x, y)) {
                    any = true;
                    break;
                }
            }
            if (!any) {
                cols.emplace_back(i, j);
            }
        }
    }
    return cols.size();
}
int black_number() {
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (black(i, j)) {
                ans += 1;
            }
        }
    }
    return ans;
}
int check1() {
}
int check2() {
}
int check3() {
}
int check4() {
}
bool any_rectangles() {
    const int rect_size = min({50, n / 2, m / 2});
    for (int i = rect_size - 1; i < n; ++i) {
        for (int j = rect_size - 1; j < m; ++j) {
            if (is_rectangle(i - rect_size + 1, j - rect_size + 1, i, j)) {
                return true;
            }
        }
    }
    return false;
}
bool any_big_rectangles() {
    const int rect_size = min({70, n / 2, m / 2});
    
    for (int i = rect_size - 1; i < n; ++i) {
        for (int j = rect_size - 1; j < m; ++j) {
            if (is_rectangle(i - rect_size + 1, j - rect_size + 1, i, j)) {
                return true;
            }
        }
    }
    
    return false;
}
 
double avgGreen() {
    double ans = 0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            ans += G[i][j];
        }
    }
    return ans / (n * m);
}

int style(int n, int m, int R[500][500], int G[500][500], int B[500][500]) {
    memcpy(::R, R, sizeof(::R)), memcpy(::G, G, sizeof(::G)), memcpy(::B, B, sizeof(::B));
    ::n = n, ::m = m;
    
    int color_cnt = color_number();
    int black_cnt = black_number();
    
    cerr << color_cnt << " " << black_cnt << endl;
    
    bool any_big = any_big_rectangles();
    bool any_rect = any_rectangles();
    
    cerr << "any big: " << any_big << endl;
    cerr << "any rect: " << any_rect << endl;
    
    auto green = avgGreen();

    if (color_cnt < 100 && color_cnt >= 3 && black_cnt > 50 && !any_rect) {
        return 3;
    }
    if (color_cnt < 15 && black_cnt > 50 && any_rect && green <= 70) {
        return 1;
    }
    if (color_cnt < 10 && any_big) {
        return 4;
    }
    
    return 2;
}

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

artclass.cpp: In function 'int check1()':
artclass.cpp:59:1: warning: no return statement in function returning non-void [-Wreturn-type]
   59 | }
      | ^
artclass.cpp: In function 'int check2()':
artclass.cpp:61:1: warning: no return statement in function returning non-void [-Wreturn-type]
   61 | }
      | ^
artclass.cpp: In function 'int check3()':
artclass.cpp:63:1: warning: no return statement in function returning non-void [-Wreturn-type]
   63 | }
      | ^
artclass.cpp: In function 'int check4()':
artclass.cpp:65:1: warning: no return statement in function returning non-void [-Wreturn-type]
   65 | }
      | ^

• Subtask 1: 21 / 100