글 읽기 - 반례는 전부 맞는데 틀렸습니다가 뜹니다...

sangjin256 3년 전 0

질문 게시판에 있는 반례들은 전부 넣어봤는데 답은 잘 나옵니다.그러나 틀렸다고 뜨는데 이유를 모르겠습니다. 부탁드립니다 ㅠㅜㅜ

#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> v;
int bluepapers = 0;
int whitepapers = 0;

void quadtree(int rowbegin, int rowend, int colbegin, int colend){
    if(rowbegin == rowend && colbegin == colend){
        v[rowbegin][colbegin] == 1 ? bluepapers++ : whitepapers++;
        return;
    }
    
    int tmp = v[rowbegin][colbegin];
    for(int i = rowbegin; i <= rowend; i++){
        for(int j = colbegin; j <= colend; j++){
            if(v[i][j] != tmp){
                quadtree(rowbegin, (rowbegin+rowend)/2, colbegin, (colbegin+colend)/2);
                quadtree((rowbegin+rowend)/2+1, rowend, colbegin, (colbegin+colend)/2);
                quadtree(rowbegin, rowend/2, (colbegin+colend)/2+1, colend);
                quadtree((rowbegin+rowend)/2+1, rowend, (colbegin+colend)/2+1, colend);
                return;
            }
        }
    }
    
    v[rowbegin][colbegin] == 1 ? bluepapers++ : whitepapers++;
    return;
}

int main(){
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        vector<int> tmp;
        for(int j = 0; j < n; j++){
            int num;
            scanf("%d", &num);
            tmp.push_back(num);
        }
        v.push_back(tmp);
    }

    quadtree(0, n-1, 0, n-1);

    printf("%d\n%d\n", whitepapers, bluepapers);
}

pichulia 3년 전 0

20번째 줄을 보세요

sangjin256 3년 전 0

앗 그렇네요 ㅠㅜㅜ 감사합니다!

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

문제

문제

출처

ICPC

반례는 전부 맞는데 틀렸습니다가 뜹니다...

sangjin256 3년 전 0

pichulia 3년 전 0

sangjin256 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말