글 읽기 - 질문 게시판에 있는 반례 다 적용해도 맞게 나오는데 왜 틀렸는지 모르겠습니다..

akgpwls 2년 전 0

예외 케이스가 있을까요? ㅠㅠㅠㅠ

#include <iostream>
using namespace std;

#define MAX 128

int N; // 종이의 한변의 길이
int arr[MAX][MAX];

int white, blue, red;

void quadTree(int M, int x, int y)
{
    bool all0 = true, all1 = true, all_1 = true;

    for (int i = x; i < x + M; i++)
    {
        for (int j = y; j < y + M; j++)
        {
            if (arr[i][j] == 1)
            {
                all0 = false;
                all_1 = false;
            }
            if (arr[i][j] == 0)
            {
                all1 = false;
                all_1 = false;
            }
            if (arr[i][j] == -1)
            {
                all0 = false;
                all1 = false;
            }
        }
    }

    if (all0)
    {
        white++;
        return;
    }
    if (all1)
    {
        blue++;
        return;
    }
    if (all_1)
    {
        red++;
        return;
    }
    quadTree(M / 3, x, y);
    quadTree(M / 3, x + M / 3, y);
    quadTree(M / 3, x + 2 * M / 3, y);
    quadTree(M / 3, x, y + M / 3);
    quadTree(M / 3, x, y + 2 * M / 3);
    quadTree(M / 3, x + M / 3, y + M / 3);
    quadTree(M / 3, x + 2 * M / 3, y + M / 3);
    quadTree(M / 3, x + M / 3, y + 2 * M / 3);
    quadTree(M / 3, x + 2 * M / 3, y + 2 * M / 3);
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < N; j++)
        {
            cin >> arr[i][j];
        }
    }

    quadTree(N, 0, 0);
    cout << red << "\n"
         << white << "\n"
         << blue;
}

yukino 2년 전 1

3^7 = 2187입니다.

akgpwls 2년 전 0

선생님 최고...^^

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문 게시판에 있는 반례 다 적용해도 맞게 나오는데 왜 틀렸는지 모르겠습니다..

akgpwls 2년 전 0

yukino 2년 전 1

akgpwls 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말