글 읽기 - 예제는 다 잘 되고, 이런저런 값들로 실험을 해봤는데 왠지 틀렸다고 뜨네요...

ajaaoan 3년 전 0

다른 방식으로 했다가 시간 초과가 뜨길래 살짝 고쳐본다고 완전히 새로 만들었더니 이번엔 그냥 틀렸다고 뜨네요.

#include <stdio.h>


void search(int (*data)[50],int x,int y,int Mx,int My)
{
    if(data[y-1][x]==1&&y-1>0)
    {
        data[y-1][x]=2;
        search(data,x,y-1,Mx,My);
    }
    if(data[y+1][x]==1&&y+1<My)
    {
        data[y+1][x]=2;
        search(data,x,y+1,Mx,My);
    }
    if(data[y][x-1]==1&&x-1>0)
    {
        data[y][x-1]=2;
        search(data,x-1,y,Mx,My);
    }
    if(data[y][x+1]==1&&x+1<Mx)
    {
        data[y][x+1]=2;
        search(data,x+1,y,Mx,My);
    }
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int Mx,My,ea,r=0;
        scanf("%d%d%d",&Mx,&My,&ea);
        int arr[50][50];
        for(int i=0;i<My;i++)
        {
            for(int j=0;j<Mx;j++)
            {
                arr[i][j]=0;
            }
        }
        for(int i=0;i<ea;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            arr[y][x]=1;
        }
        int (*data)[50]=arr;
        for(int i=0;i<My;i++)
        {
            for(int j=0;j<Mx;j++)
            {
                if(data[i][j]==1)
                {
                    r++;
                    data[i][j]=2;
                }
                if(data[i][j]!=0)
                search(data,j,i,Mx,My);
            }
        }/*
        for(int i=0;i<My;i++)
        {
            for(int j=0;j<Mx;j++)
            {
                printf("%d ",data[i][j]);
            }
            printf("\n");
        }*/ //배추밭 확인용
        printf("%d\n",r);
    }
}

dldyddlwl 3년 전 0

if(data[y-1][x]==1&&y-1>0)

if(data[y][x-1]==1&&x-1>0)

인덱스를 0부터 쓰기로 했으니, x-1과 y-1이 0이 되어도 상관없겠죠? 이 부분만 해결하시면 됩니다! 파이팅

ajaaoan 3년 전 0

아ㅋㅋㅋㅋㅋ....

ajaaoan 3년 전 0

엄청 사소하면서 중요한 실수를 해버렸네요...

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

문제

문제

출처

ICPC

예제는 다 잘 되고, 이런저런 값들로 실험을 해봤는데 왠지 틀렸다고 뜨네요...

ajaaoan 3년 전 0

dldyddlwl 3년 전 0

ajaaoan 3년 전 0

ajaaoan 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말