글 읽기 - 문제 데이터를 추가해주세요

troas96 3년 전 0

1 1 1 1 1 1 1 1

위와 같은 압력값을 주었을때

이 답으로 나와야 하는데

위의 코드는

가 나왔습니다. 하지만 정답처리 되어서 위와 같은 반례를 추가해야 할 것 같습니다.

#include<iostream>
#include<vector>
using namespace std;
int white = 0, blue = 0;

void Cutpaper(bool** p, int n, int h, int w){
    if(n==1)
        return;
    bool cmp = p[h][w];
    for(int i = 0; i < n/2; i++){
        for(int j = 0; j < n/2; j++){
            if(p[h + i][w + j] != cmp){
                Cutpaper(p, n/2, h, w);
                Cutpaper(p, n/2, h + n/4, w);
                Cutpaper(p, n/2, h, w + n/4);
                Cutpaper(p, n/2, h + n/4, w + n/4);
                return;
            }
        }
    }
    if(cmp == true)
        blue++;
    else
        white++;
}

int main(){
    int N;
    bool input;
 

    cin >> N;
    bool **paper;
    paper = new bool*[N];
    for(int i = 0; i< N; i++){
        paper[i]= new bool[N];
    }
    for(int i=0; i<N; i++){
        for(int j=0; j<N; j++){
            cin >> input;
            paper[i][j] = input;
        }
    }

    Cutpaper(paper, N, 0, 0);
    Cutpaper(paper, N, N/2, 0);
    Cutpaper(paper, N, 0, N/2);
    Cutpaper(paper, N, N/2, N/2);

    cout << white << endl;
    cout << blue << endl;

}

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

문제 데이터를 추가해주세요

troas96 3년 전 0

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말