글 읽기 - 메모리 초과 질문입니다.

khj010408 4년 전 0

같은 코드로 4485번은 맞았습니다.

단순 메모리 초과인 것 같은데 어디서 발생하는지 모르겠습니다..

#include <algorithm>
#include <stdio.h>

using namespace std;

int ma[110][110], dp[110][110];
int N, M, a;

int pathfind(int y, int x)
{
    printf("a");
    if(x == 1&&y == 1)
        dp[y][x] = 0;
    if(y>0&&x>0&&y<=M&&x<=N&&dp[y][x]<dp[M][N]){
        if(dp[y][x+1] == -1||dp[y][x+1] > dp[y][x] + ma[y][x+1]){
            dp[y][x+1] = dp[y][x] + ma[y][x+1];
            pathfind(y, x+1);
        }
        if(dp[y+1][x] == -1||dp[y+1][x] > dp[y][x] + ma[y+1][x]){
            dp[y+1][x] = dp[y][x] + ma[y+1][x];
            pathfind(y+1, x);
        }
        if(dp[y][x-1] == -1||dp[y][x-1] > dp[y][x] + ma[y][x-1]){
            dp[y][x-1] = dp[y][x] + ma[y][x-1];
            pathfind(y, x-1);
        }
        if(dp[y-1][x] == -1||dp[y-1][x] > dp[y][x] + ma[y-1][x]){
            dp[y-1][x] = dp[y][x] + ma[y-1][x];
            pathfind(y-1, x);
        }
    }
    else return 0;
}

int main()
{
    int num = 0;
    while(1){
        num++;
        scanf("%d %d", &N, &M);
        for(int i = 1; i<=M; i++){
            scanf("%d", &a);
            for(int j = 1; j<=N; j++){
                ma[i][N + 1 - j] = a%10;
                dp[i][j] = -1;
                a = a/10;
            }
        }
        dp[M][N] = M+N;
        pathfind(1, 1);
        printf("%d\n", dp[M][N]);
    }
    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과 질문입니다.

khj010408 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말