글 읽기 - 재귀로 짯는데 런타임에러가 나요 ㅠ

betain24 7년 전 0

예제를 굉장히 잘나와요 ㅠㅠ

1 4

-1 -1 -1 -1 이런것도 잘 나옵니다

함수가 너무 호출이 많이 되서 런타임에러가 나는건가요??

구원의 손길좀 ㅠㅠ

#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;

const int INF = 0xaaaaaaaa; // -10억정도됩니다.
int a[1005][1005], d[1005][1005], n, m;
//위, 오른쪽, 왼쪽 방향
int dx[] = {0,0,-1};
int dy[] = {-1,1,0};
bool ck[1005][1005];
int f(int x, int y){
    if(x == 1 && y == 1) return a[x][y];
    if(d[x][y] != INF) return d[x][y];

    int sum = INF;
    //다시 갈수없기때문에 ck 해주고 그다음에 포문이 끝나면 해제를 해준다
    ck[x][y] = true;
    for(int i=0;i<3;i++){
        int nx = x + dx[i];
        int ny = y + dy[i];
        //범위넘어가거나 체크되잇으면 continue
        if(nx < 1 || nx > n || ny < 1 || ny > m) continue;
        if(ck[nx][ny]) continue;
        sum = max(sum, a[x][y] + f(nx, ny));
    }
    ck[x][y] = false;
    return d[x][y] = sum;
}
int main(){
    memset(d, 0xaa, sizeof(d));
    scanf("%d %d", &n, &m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d", &a[i][j]);
        }
    }
    printf("%d", f(n, m));
}

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

문제

문제

출처

ICPC

재귀로 짯는데 런타임에러가 나요 ㅠ

betain24 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말