글 읽기 - 예제와는 맞는대 어느부분이 문제인지

dlvmy 8년 전 0

예제랑 아무리 해봐도 출력값은 맞는대 이상하게 틀렸다고 하내요 어디가 문제인지를 모르겠습니다.

코드 설명 드리자면

array 배열에 fri() 함수로 모두 0으로 초기화후 in()함수로 배추 위치 입력후

cabi()로 모두 조사하면서 배추가 발견되면 serdel(현재 위치값) 으로 있으면 삭제하여

한덩어리를 삭제시켜주는 방식입니다.

serdel 함수는 재귀함수를 사용하여 덩어리를 삭제 시켜주고

삭제가 다되면 c(카운터)를 증가시켜서

최종값으로 c를 출력합니다.

#include<stdio.h>
#include<stdlib.h>

int X, Y;
int array[50][50];

void fri();                    //초기화 함수
void cabi();                   //배추 조사 함수
void in();                     //배추 심는 함수
void serdel(int x,int y);      //배추 찾으면 삭제 하는 함수

int main(){
    int T;
    int i;
        
    scanf("%d",&T);
    for(i=0;i<T;i++){
         fri();
         cabi();
    }
}

void fri(){
     int i,j;
     
     for(i=0;i<50;i++)
         for(j=0;j<50;j++)
              array[i][j]=0;
}

void cabi(){
     int i,j,k=0;
     
     scanf("%d",&Y);
     scanf("%d",&X);

     in();
     for(i=0;i<X;i++)
         for(j=0;j<Y;j++){
             if(array[i][j]==1){
                  serdel(i,j);
                  k++;
             }
         }
     printf("%d\n",k);
}

void in(){
     int i;
     int xr,yr;
     int which;
     
     scanf("%d",&which);
     for(i=0;i<which;i++){
          scanf("%d",&yr);
          scanf("%d",&xr);
          array[xr][yr]=1;
     }
}

void serdel(int x,int y){
     array[x][y]=0;                //발견시 삭제후 재귀하여 찾기 시작
     if(x+1<Y&&array[x+1][y]==1)             serdel(x+1,y);
     else if(y+1<X&&array[x][y+1]==1)        serdel(x,y+1);
     else if(x-1>0&&array[x-1][y]==1)        serdel(x-1,y);
     else if(y-1>0&&array[x][y-1]==1)        serdel(x,y-1);
}

yukariko 8년 전 0

serdel을 if와 else if로 찾게되면 한방향밖에 탐색하지 않을것 같네요.

이렇게 되면 서로 이어져있지만, 떨어져있다고 계산되는 경우가 생길것입니다.

dlvmy 8년 전 0

감사합니다 풀었내요. else때문에 1번 참조할거라고는 전혀 눈치 못채고 에휴;;

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

문제

문제

출처

ICPC

예제와는 맞는대 어느부분이 문제인지

dlvmy 8년 전 0

yukariko 8년 전 0

dlvmy 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말