글 읽기 - 어떤 예외케이스가 있는건지 도저히 모르겠네요...

dajinstory 7년 전 0

71%쯤에서 틀리는데 도대체 어떤 예외 케이스가 있는지 모르겠습니다.

floar[i][0]~floar[i][3] 에 i번째로 쌓은 블록의 왼쪽x, 아래y, 오른쪽x, 위쪽y 좌표 를 넣었구요 floar[i][4]에는 그 블록까지 쌓인 높이를 저장했습니다.

각 i번째 차례마다 0~i-1번째까지 x,y 좌표가 겹치는 부분이 있으면, 높이를 수정했고요. subMax는 0번재~i-1번째 층까지 xy좌표가 겹치는 층 중에서 높이가 가장 높은 층의 높이 입니다.

#include <stdio.h>
long long floar[20004][5];
int main() {
	int Lx, Ly, N, lx, ly, lz, px, py;
	long long maximum = 0, subMax;
	scanf("%d%d%d", &Lx, &Ly, &N);
	for (int i = 0; i < N; i++) {
		subMax = 0;
		scanf("%d%d%d%d%d", &lx, &ly, &lz, &px, &py);
		floar[i][0] = px;
		floar[i][1] = py;
		floar[i][2] = px + lx - 1;
		floar[i][3] = py + ly - 1;
		for (int j = i - 1; j >= 0; j--) {
			if (floar[i][2] >= floar[j][0] && floar[i][0] <= floar[j][2] && floar[i][3] >= floar[j][1] && floar[i][1] <= floar[j][3] && subMax < floar[j][4]) {
				subMax = floar[j][4];
			}
		}
		floar[i][4] = subMax + lz;
		if (floar[i][4] > maximum) {
			maximum = floar[i][4];
		}
	}
	printf("%lld\n", maximum);
	return 0;
}

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

문제

문제

출처

ICPC

어떤 예외케이스가 있는건지 도저히 모르겠네요...

dajinstory 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말