글 읽기 - 런타임 에러의 이유를 전혀 모르겠네요 이해가 안갑니다.

nohhans 7년 전 0

외곽을 참고하는 부분도 다 예외처리하고 방문처리를 해봤는데도

2가지 소스 다 런타임에러가나네요 어디서 런타임 에러가 나는지 모르겠습니다.

넬엑셉션은 아닌것같은데

재귀를 너무많이타서 스택오버플로우가 나는건가요?

#include <stdio.h>
#include <algorithm>
using namespace std;
#define INF 987654321
int n, m, map[1001][1001], dp[1001][1001][3], txy[2][3] = { { 0,0,1 },{ -1,1,0 } };
bool vis[1001][1001];
int dfs(int x, int y, int d) {
	if (x == n - 1 && y == m - 1) return map[x][y];
	int &ret = dp[x][y][d];
	if (ret != -INF) return ret;
	for (int i = 0; i < 3; i++) {
		int nx = x + txy[0][i];
		int ny = y + txy[1][i];
		if (nx < 0 || ny < 0 || nx >= n || ny >= m || vis[nx][ny]) continue;
		vis[nx][ny] = true;
		ret = max(ret, map[x][y] + dfs(nx, ny, i));
		vis[nx][ny] = false;
	}
	return ret;
}
int main() {
	scanf("%d%d", &n, &m);
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++) {
			scanf("%d", &map[i][j]);
			for (int k = 0; k < 3; k++) dp[i][j][k] = -INF;
		}
	vis[0][0] = true;
	printf("%d", dfs(0, 0, 0));
	return 0;
}

/*
#include <stdio.h>
#include <string.h>
#define INF 987654321
#define max(x,y) x>y?x:y
using namespace std;

int n, m, d[1003][1003], dp[1003][1003], tt[2][3] = { {0,0,1}, {1,-1,0} };

int dfs(int x, int y) {
	int &ret = dp[x][y];
	if (ret != -INF) return ret;
	int save = d[x][y];
	if (x == n && y == m) return ret = save;
	d[x][y] = -INF;
	for (int i = 0; i < 3; i++) {
		int nx = x + tt[0][i];
		int ny = y + tt[1][i];
		if (d[nx][ny] == -INF) continue;
		ret = max(ret, save + dfs(nx, ny));
	}
	d[x][y] = save;
	return ret;
}
int main() {
	scanf("%d%d", &n, &m);
	for (int i = 0; i <= n + 1; i++) 
		for (int j = 0; j <= m + 1; j++) {
			dp[i][j] = d[i][j] = -INF;
			if (i == 0 || j == 0 || i == n + 1 || j == m + 1) continue;
			scanf("%d", &d[i][j]);
		}
	printf("%d", dfs(1, 1));
	return 0;
}
*/

nohhans 7년 전 0

바텀업으로는 이미 풀어봤습니다. 탑다운으로 이해가안가네여...왜 틀렸다고나오는지

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

문제

문제

출처

ICPC

런타임 에러의 이유를 전혀 모르겠네요 이해가 안갑니다.

nohhans 7년 전 0

nohhans 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말