글 읽기 - 재귀를 이용하여 짜보았는데 어디가 틀린지 모르겠네요ㅠㅠ

jakehsj 6년 전 0

제가 만들어 너어본 케이스는 잘 풀리는데 어디가 틀린걸까요?

#include <stdio.h>
int map[501][501];
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int n;
int ans=0;
void d(int y,int x,int cnt)
{
    for(int i=0;i<4;i++)
    {
        if(y+dy[i]<=n&&x+dx[i]<=n&&y+dy[i]>=1&&x+dx[i]>=1&&map[y+dy[i]][x+dx[i]]>map[y][x])
        {
            return d(y+dy[i],x+dx[i],cnt+1);
        }
    }
    if(ans<cnt)
    {
        ans=cnt;
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            scanf("%d",&map[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            d(i,j,1);
        }
    }
    printf("%d",ans);
}

dlgldgld 6년 전 0

그냥 저대로 넣으면 아마도 타임오버가 뜰거 같은데요 ㅋㅋㅋㅋ

인터넷에 메모이제이션이라고 찾아보세요 ~

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

문제

문제

출처

ICPC

재귀를 이용하여 짜보았는데 어디가 틀린지 모르겠네요ㅠㅠ

jakehsj 6년 전 0

dlgldgld 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말