글 읽기 - 11408 이동하기 질문이요

seanrocket17 7년 전 0

왜 안될까요?

1번째와 3번째 예제는 안되고 2번째 예제만 제대로 나오네요.

#include <stdio.h>
#include <string.h>
using namespace std;
int n, m, candy[1001][1001];
int visited[1001][1001];

int max(int a, int b, int c){
    if (a >= b && a >= c)
        return a;
    else if (b >= a && b >= c)
        return b;
    else
        return c;
}

int go(int i, int j){
    if (i == n - 1 || j == m - 1)
        return candy[i][j];
    if (visited[i][j] != -1)
        return visited[i][j];
    int case_1 = go(i + 1, j + 1);
    int case_2 = go(i, j + 1);
    int case_3 = go(i + 1, j);
    return visited[i][j] = max(case_1, case_2, case_3) + candy[i][j];
}

int main()
{
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++)
            scanf("%d",&candy[i][j]);
    }
    memset(visited, -1, sizeof(visited));
    printf("%d",go(0, 0));
}

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

문제

문제

출처

ICPC

11408 이동하기 질문이요

seanrocket17 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말