글 읽기 - 1926번 83% 틀렸다고 나옵니다. 틀린부분, 반례 부탁드려요(C++).

leeh4743 2년 전 0

어떤 예시를 넣어도 출력은 올바르게 나오는데 채점에서 항상 83%에 틀렸다고 나옵니다.. 어디가 잘못된것일까요?

#include <iostream>

using namespace std;

void paint(int a, int b);
void is_paint(int a, int b);

int picture_count=0;
int picture_size=0;
int max_picture_size=0;
int ground[505][505];
int dx[4] = { 0,0,-1,1 };
int dy[4] = { -1,1,0,0 };
int x,y;

void paint(int a, int b) //그림검사: 0이면 방문처리, 1이면 그림있는함수로
{
    for (int i = 0; i < 4; i++)
    {
        int nx = a + dx[i];
        int ny = b + dy[i];

        if (ny > y || nx > x || ny < 0 || nx < 0)
            continue;

        if (ground[nx][ny] == 0) // 색칠이 안되어있으면 -1로 바꿔서 방문처리
        {
            ground[nx][ny] = -1;
            paint(nx, ny);
        }
       else if (ground[nx][ny] == 1)
        {
            is_paint(nx, ny);
            if(picture_size>max_picture_size)
                max_picture_size=picture_size;
            picture_size=0;
            picture_count++;
        }
    }
   
}
void is_paint(int a,int b) //그림있을때 방문처리후 다음위치 확인
{
    ground[a][b] = 2 // 색칠이 되어있으면 2로 방문처리
    picture_size++;
    for (int i = 0; i < 4; i++)
    {
        int nx = a + dx[i];
        int ny = b + dy[i];

        if (ny > x || nx > y || ny < 0 || nx < 0)
            continue;

        if (ground[nx][ny] == 0) // 색칠이 안되어있으면 -1로 방문처리
            ground[nx][ny] = -1;
       else if (ground[nx][ny] == 1) // 색칠되어있으면 재귀로 돌림
            is_paint(nx, ny);
    }
}
void check()
{
    for(int i=0; i<x; i++)
    {
        for(int j=0; j<y; j++)
        {
            paint(i, j);
        }
    }
}

int main()
{
    cin>>x>>y;
    for(int i=0;i<x; i++)
    {
        for(int j=0; j<y; j++)
        {
            cin>>ground[i][j];
        }
    }
    check();
    
//    for(int i=0; i<x; i++) 
//    {
//        for(int j=0; j<y; j++)
//            cout<<ground[i][j]<<' ';
//        cout<<endl;
//    }
        cout<<picture_count<<'\n'<<max_picture_size;
    }

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

문제

문제

출처

ICPC

1926번 83% 틀렸다고 나옵니다. 틀린부분, 반례 부탁드려요(C++).

leeh4743 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말