글 읽기 - 시작하자마자 틀렸다고 나옵니다... 문제가 뭘까요 ?

gspear 3년 전 0

(2차원 배열의 최대 크기 52로 잡아서 인덱스 범위를 넘어서는 경우를 제외하려고 해보았습니다)

벌레의 수를 구하는 부분은 만약 배추가 심어져 있으면 상하좌우도 배추가 심어져있는지 재귀적으로 호출하도록 구현했습니다.

질문 게시판에 있는 예제들은 다 제대로 출력되는데.. 뭐가 문제인 걸까요 ?

#include <stdio.h>
#include <stdlib.h>
#define SIZE 52

int check(int (*arr)[SIZE],int y,int x)//x는 가로 y는 세로
{

    if(arr[y][x]==0)
        return 0;
    else
    {
        arr[y][x]=0;
        if(arr[y-1][x]==1)
        {
            check(arr,y,x-1);
            arr[y-1][x]=0;
        }
        if(arr[y+1][x]==1)
        {
            check(arr,y+1,x);
            arr[y+1][x]=0;
        }
        if(arr[y][x-1]==1)
        {
            check(arr,y,x-1);
            arr[y][x-1]=0;
        }

        if(arr[y][x+1]==1)
        {
            check(arr,y,x+1);
            arr[y][x+1]=0;
        }

        return 1;
    }
}
int main()
{
    int trial;
    scanf("%d",&trial);

    for(int i=0; i<trial; i++)
    {
        int arr[SIZE][SIZE]= {0,};
        int m,n,num;
        scanf("%d %d %d",&m,&n,&num); //m은 가로 n은 세로

        for(int i=0; i<num; i++)
        {
            int x,y;
            scanf("%d %d",&x,&y);
            arr[y+1][x+1]=1;
        }

        int count=0;

        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
                count+=check(arr,i,j);

        printf("%d\n",count);

    }

}

kms9937 3년 전 0

배열의 크기를 52로 잡아도 x,y좌표에 음수가 나오는 것은 해결되지 않을것 같습니다.

gspear 3년 전 0

그렇네요. 인덱스 범위 안에서 계산하게 바꾸니까 맞았습니다. 감사합니다.

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

문제

문제

출처

ICPC

시작하자마자 틀렸다고 나옵니다... 문제가 뭘까요 ?

gspear 3년 전 0

kms9937 3년 전 0

gspear 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말