글 읽기 - 나오는 예시는 다 맞는데 어디서 틀리는지를 모르겠습니다.

ppq23 5년 전 0

예시 2개는 전부 정답이 나오는데 막상돌리면 틀렸다고 나옵니다.

어떤부분에서 문제가 생기는지 궁금합니다.

#include <stdio.h>

#define MAX 1000

int map[MAX][MAX];
int loot1[MAX][MAX+1];
int loot2[MAX+1][MAX+1];

int main(int argc, char const *argv[])
{
	int x, y;
	int biggest = 0;

	scanf("%d %d", &y, &x);


	for (int i = 0; i < y; ++i){
		for (int j = 0; j < x; ++j){
			scanf("%d", &map[i][j]);
		}
	}

	for (int j = 0; j < x; ++j)
	{
		for (int i = 0; i < y; ++i)
		{
			if (j + 1 < x)
			{
				loot1[i][j+2] = loot1[i][j] + map[i][j]+ map[i][j+1];
			}
			if (i > 0)
			{
				if (loot1[i-1][j+1] < loot1[i][j] + map[i-1][j])
					loot1[i-1][j+1] = loot1[i][j] + map[i-1][j];
			}
			if (i < y-1)
			{
				if (loot1[i+1][j+1] < loot1[i][j] + map[i+1][j])
					loot1[i+1][j+1] = loot1[i][j] + map[i+1][j];
			}
		}
	}

	for (int j = 0; j < x; ++j)
	{
		for (int i = 0; i < y+1; ++i)
		{
			if (i > 0)
			{
				if (loot2[i-1][j+1] < loot2[i][j] + map[i-1][j])
					loot2[i-1][j+1] = loot2[i][j] + map[i-1][j];
			}
			if (i < y)
			{
				if (loot2[i+1][j+1] < loot2[i][j] + map[i][j])
					loot2[i+1][j+1] = loot2[i][j] + map[i][j];
			}
		}
	}

	for (int i = 0; i < y; ++i)
	{
		if (biggest < loot1[i][x])
			biggest = loot1[i][x];
	}

	for (int i = 0; i < y+1; ++i)
	{
		if (biggest < loot2[i][x])
			biggest = loot2[i][x];
	}

	printf("%d\n", biggest);
	return 0;
}

eric00513 5년 전 0

https://www.acmicpc.net/blog/v... 을 한 번 읽어보세요.
예제 말고도 많은 다른 데이터가 있습니다.

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

문제

문제

출처

ICPC

나오는 예시는 다 맞는데 어디서 틀리는지를 모르겠습니다.

ppq23 5년 전 0

eric00513 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말