글 읽기 - 예외 케이스좀 부탁드릴께요

rla6431078 6년 전 0

어디가 잘못 됐는지 말 모르겠습니다 ㅠ

혹시 예외 케이스를 알 수 있을까요?

#include <cstdio>
#include <cstring>

int n, m;
int arr[1000][1000];
int cache[1000][1000];
int check[1000][1000];

int max(int a, int b){ return a > b ? a : b; }

int dp(int a, int b, int direction){
	if (a < 0 || b < 0 || a >= n || b >= m)
		return -101;
	if (check[a][b] != -1)
		return cache[a][b];
	if (a == 0 && b == 0)
		return cache[a][b] = arr[a][b];
	if (a == 0)
		return cache[a][b] = dp(a, b - 1, 0) + arr[a][b];
	check[a][b] = 0;
	if (direction == 0){
		if (b == 0)
			return cache[a][b] = dp(a - 1, b, 2) + arr[a][b];
		else
			return cache[a][b] = max(dp(a - 1, b, 2), dp(a, b - 1, 0)) + arr[a][b];
	}
	else if (direction == 1){
		if (b == m - 1)
			return cache[a][b] = dp(a - 1, b, 2) + arr[a][b];
		else
			return cache[a][b] = max(dp(a - 1, b, 2), dp(a, b + 1, 1)) + arr[a][b];
	}
	else if (direction == 2)
		return cache[a][b] = max(max(dp(a - 1, b, 2), dp(a, b + 1, 1)), dp(a, b - 1, 0)) + arr[a][b];
}

int main()
{
	memset(check, -1, sizeof(cache));
	scanf("%d %d", &n, &m);

	for (int i = 0; i < n; i++){
		for (int j = 0; j < m; j++)
			scanf("%d", &arr[i][j]);
	}
	printf("%d\n", dp(n - 1, m - 1, 2));
}

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

문제

문제

출처

ICPC

예외 케이스좀 부탁드릴께요

rla6431078 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말