티스토리 뷰

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <cstdio>
 
bool isFilled(int** arr, int x, int y, int sizeint color) {
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++)
            if (arr[x + i][y + j] != color)
                return false;
    }
    return true;
}
 
void calc(int** arr, int x, int y, int sizeint* white, int* filled) {
    if (isFilled(arr, x, y, size1)) {
        *white = *white - 1;
        *filled = *filled + 1;
    }
    else if (!isFilled(arr, x, y, size0&& size > 1) {
        *white = *white + 3;
 
        int half = size / 2;
        calc(arr, x, y, half, white, filled);
        calc(arr, x + half, y, half, white, filled);
        calc(arr, x, y + half, half, white, filled);
        calc(arr, x + half, y + half, half, white, filled);
    }
}
 
int main() {
    int N;
    scanf("%d"&N);
    int** paper = new int* [N];
    for (int i = 0; i < N; i++)
        paper[i] = new int[N];
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            int tmp;
            scanf("%d"&tmp);
            paper[i][j] = tmp;
        }
    }
 
    int white = 1, filled = 0;
    int* w_ptr = &white;
    int* f_ptr = &filled;
    calc(paper, 00, N, w_ptr, f_ptr);
 
    printf("%d %d\n", white, filled);
}
cs
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함