글 읽기 - 왜 이건 틀리고 저건 맞는걸까요??

dreammusic23 7년 전 1

위의 코드는 using namespace std; 를 사용했고,

아래 코드는 std::로 사용했습니다.

위의 코드는 맞았습니다! 를 받았는데, 아래 코드는 틀렸습니다. 를 받았습니다...

왜 그럴까요? ㅠㅠ

채점상의 버그인가요..? ㅠㅠ

#include <cstdio>
#include <algorithm>
#define MIN -123456789
using namespace std;
int map[1001][1001];
int cache[1001][1001][3];
bool chk[1001][1001];
int N, M;
int dir[3][2] = {{0, 1}, {1, 0}, {0, -1}};
int solve(int x, int y, int d) {
	if (x == N - 1 && y == M - 1) return map[x][y];
	int &ret = cache[x][y][d];
	if (ret != MIN) return ret;
	for (int i = 0; i < 3; i++) {
		int xx = x + dir[i][0], yy = y + dir[i][1];
		if (xx < 0 || xx >= N || yy < 0 || yy >= M || chk[xx][yy]) continue;
		chk[xx][yy] = 1;
		ret = max(ret, solve(xx, yy, i) + map[x][y]);
		chk[xx][yy] = 0;
	}
	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]);
			cache[i][j][0] = cache[i][j][1] = cache[i][j][2] = MIN;
		}
	}
	chk[0][0] = 1;
	printf("%d\n", solve(0, 0, 0));
}

///////////////////////////////////////////////////////////////////////////////////////
#include <cstdio>
#include <algorithm>
#define MIN -123456789
int map[1001][1001];
int cache[1001][1001][3];
bool chk[1001][1001];
int N, M;
int dir[3][2] = {{0, 1}, {1, 0}, {0, -1}};
int solve(int x, int y, int d) {
	if (x == N - 1 && y == M - 1) return map[x][y];
	int &ret = cache[x][y][d];
	if (ret != MIN) return ret;
	for (int i = 0; i < 3; i++) {
		int xx = x + dir[i][0], yy = y + dir[i][1];
		if (xx < 0 || xx >= N || yy < 0 || yy >= M || chk[xx][yy]) continue;
		chk[xx][yy] = 1;
		ret = std::max(ret, solve(xx, yy, i) + map[x][y]);
		chk[xx][yy] = 0;
	}
	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]);
			cache[i][j][0] = cache[i][j][1] = cache[i][j][2] = MIN;
		}
	}
	chk[0][0] = 1;
	printf("%d\n", solve(0, 0, 0));
}

rlarlvy153 7년 전 1

오류인것 같습니다

제가 아래코드로 제출해보니 정답이 뜨네요!

dreammusic23 7년 전 0

그렇군용!

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

문제

문제

출처

ICPC

왜 이건 틀리고 저건 맞는걸까요??

dreammusic23 7년 전 1

rlarlvy153 7년 전 1

dreammusic23 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말