글 읽기 - 모든 예외케이스도 맞는데 에러가 뜹니다ㅠㅠㅠㅠㅠ

kimbregas 7년 전 0

안녕하세요.. 질문검색에 올린 모든 예외케이스도 다맞고

예시 케이스도 맞는데,,,, 런타임에러가 뜹니다.... 도대체 어디서 나는지

답답해서 올립니다 ㅠㅠㅠㅠㅠ 도와주세

#include<cstdio>

using namespace std;

int n, m;
long long a[1001][1001];
long long dp[1001][1001];

const int MIN = -100000000;
long long max(long a, long b) {
	if (a > b)return a;
	else return b;
}
long long go(int row, int col, int ways) {
	
	if (row == n && col == m) return a[n][m];
	if (dp[row][col]) return dp[row][col];

	long long ans = MIN;
	for (int i = 0; i < 3; i++) {
		if (ways == 0 && i == 1) continue; //left에서 온거면 right를 못가니까 continue.
		if (ways == 1 && i == 0) continue; //right에서 온거면 left를 못가니까 continue.

		if (i == 0) {//left;
			if (col - 1 >= 1) {
				if (ans < go(row, col-1, 0) + a[row][col]) {
					ans = go(row, col-1, 0) + a[row][col];
				}
			}
		}
		if (i == 1) {//right
			if (col + 1 <= m) {
				if (ans < go(row, col+1, 1) + a[row][col]) {
					ans = go(row, col+1, 1) + a[row][col];
				}
			}
		}
		if (i == 2) {//down
			if (row + 1 <= n) {
				if (ans < go(row+1, col, 2) + a[row][col]) {
					ans = go(row+1, col, 2) + a[row][col];
				}
			}
		}
	}
	
	return dp[row][col]=max(dp[row][col],ans);
}
int main() {

	scanf("%d %d", &n, &m);
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			scanf("%lld", &a[i][j]);
		}
	}

	printf("%lld", go(1, 1, 2));
}

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

문제

문제

출처

ICPC

모든 예외케이스도 맞는데 에러가 뜹니다ㅠㅠㅠㅠㅠ

kimbregas 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말