글 읽기 - [C] 반례 다 통과했는데 2% 입구컷 당합니다,, 도와주세요

cornking123 2년 전 0

왠지 사소한 실수일것 같기도 한데 잘 모르겠습니다. 고수님들 어느 부분이 문제가 되는지 도와주십쇼,,

#include <stdio.h>
int y,x,cnt=0,max=0,dx[4]={1,0,-1,0},dy[4]={0,-1,0,1};
char str[20][21];
bool alp[26];
void dfs(int posy,int posx)
{
    cnt++;
    alp[str[posy][posx]]=true;
    if(cnt>max)
        max=cnt;
    for (int i = 0; i < 4; i++)
    {
        if(posy+dy[i]<0||posx+dx[i]<0||posy+dy[i]>=y||posx+dx[i]>=x)
            continue;
        if(alp[str[posy+dy[i]][posx+dx[i]]]==true)
            continue;
        dfs(posy+dy[i],posx+dx[i]);
    }
    cnt--;
    alp[str[posy][posx]]=false;
    return;
}
int main(void)
{
    scanf("%d %d",&y,&x);
    for(int i=0;i<y;i++)
        scanf("%s",str[i]);
    dfs(0,0);
    printf("%d",max);
	return 0;
}

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

문제

문제

출처

ICPC

[C] 반례 다 통과했는데 2% 입구컷 당합니다,, 도와주세요

cornking123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말