글 읽기 - 왜 답이 이상하게 나오는지 모르겠습니다..ㅜㅜ

hoon3722 3년 전 0

종이에 적어서 해봤을때는 생각한 그대로 나오는데..

프로그래밍 돌리면 1크게 나오고.. 뭐가 문제인지 잘 모르겠습니다..ㅜㅜ

#include <stdio.h>

char str[21][21];
int abc[50];
int r,c,max=0,n=0;

int escape(int x, int y){
    
    if(x<0 || y<0 || x>=c || y>=r)
        return 0;
        
    else
        return 1;
}

void alphabet(int x, int y){
    
    abc[str[x][y]-'A']=true;
    
    n++;
        
    if(n>max)
        max=n;

    if( escape(x-1,y) && abc[str[x-1][y]-'A']==false){
   
        alphabet(x-1,y);
       
    }
    if( escape(x+1,y) && abc[str[x+1][y]-'A']==false){
        
        alphabet(x+1,y);
       
    }
    if( escape(x,y-1) && abc[str[x][y-1]-'A']==false){
        
        alphabet(x,y-1);
    
    }
     if( escape(x,y+1) && abc[str[x][y+1]-'A']==false){
        
        alphabet(x,y+1);
   
    }
    
    abc[str[x][y]-'A']=false;
    n--;
 
}

int main(){
    
    int i;
    
    scanf("%d %d",&r,&c);
    
    for(i=0;i<r;i++){
        
        scanf("%s",str[i]);
    }
    
    alphabet(0,0);
    
    printf("%d",max);
    
    return 0;
}

rnjstpgns91 3년 전 0

9번째줄이 잘못됐습니다

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

문제

문제

출처

ICPC

왜 답이 이상하게 나오는지 모르겠습니다..ㅜㅜ

hoon3722 3년 전 0

rnjstpgns91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말