글 읽기 - 반례를 못 찾겠어요

pupajusang01 2년 전 0

문제, 질문에 있는 테스트 케이스는 잘 돌아가는데 백준 문제에는 틀렸습니다! 라고 나와요.

어디가 잘못된 걸까요 ㅠㅠ

#include <stdio.h>

int n;
char colors[101][102];

void roamSameArea(int row, int col, bool visited[][102])
{
    visited[row][col] = true;

    if(colors[row][col] == colors[row][col+1] && !visited[row][col+1]) {
        roamSameArea(row, col+1, visited);
    }
    if(colors[row][col] == colors[row+1][col] && !visited[row+1][col]) {
        roamSameArea(row+1, col, visited);
    }
    if(colors[row][col] == colors[row][col-1] && !visited[row][col-1]) {
        roamSameArea(row, col-1, visited);
    }
    if(colors[row][col] == colors[row-1][col] && !visited[row-1][col]) {
        roamSameArea(row-1, col, visited);
    }
}

int getNormal(int n)
{
    bool visited[101][102];
    int area=0;
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            if(!visited[i][j]) {
                area++;
                roamSameArea(i, j, visited);
            }
        }
    }
    return area;
}
int getBlind(int n)
{
    bool visited[101][102];
    int area=0;
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            if(colors[i][j] == 'R') {
                colors[i][j] = 'G';
            }
        }
    }
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            if(!visited[i][j]) {
                area++;
                roamSameArea(i, j, visited);
            }
        }
    }
    return area;
}

int main()
{
    scanf("%d", &n);
    for(int i=0;i<n;i++) {
        for(int j=0;j<n;j++) {
            scanf(" %c", &colors[i][j]);
        }
    }
    printf("%d", getNormal(n));
    printf(" %d", getBlind(n));
    return 0;
}

g072923 2년 전 1

visited 배열을 초기화 해주셔야합니다

pupajusang01 2년 전 0

덕분에 해결됐네요!! 정말 감사합니다!!

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

문제

문제

출처

ICPC

반례를 못 찾겠어요

pupajusang01 2년 전 0

g072923 2년 전 1

pupajusang01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말