글 읽기 - 정답으로 확인되는 코드 강제종료

wook3024 4년 전 0

재귀 메모리 제한때문에 중간에 강제로 종료되는거라 생각되는데

백준 사이트에 제출하면 맞았습니다로 뜨네요...

어째서 제 환경에서는 정상적으로 프로그램 실행이 안되는지 궁급합니다!

https://hsin.hr/2009/index.html

이 사이트에 있는 테스트코드를 사용했습니다.

#include <iostream>

typedef struct {
	int x, y;
} xySet;

int plate[2001][2001] = { 0 };
int check[2001][2001] = { 0 };

xySet dir[4] = { {1, 0}, {-1, 0}, {0, 1}, {0, -1} };

int tempX = 0, tempY = 0;
void DFS(int y, int x) {
	if (x >= 2001 || x < 0 || y >= 2001 || y < 0) return;
	if (plate[y][x] == 0 || plate[y][x] == 2) return;

	plate[y][x] = 2;

	for (int i = 0; i < 4; i++) {
		tempX = x + dir[i].x;
		tempY = y + dir[i].y;
		DFS(tempY, tempX);
	}
}

int main(void) {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);

	int N;
	std::cin >> N;
	for (int i = 0; i < N; i++) {
		int x1, y1, x2, y2;
		std::cin >> x1 >> y1 >> x2 >> y2;
		x1 = (x1 + 500) * 2, y1 = (y1 + 500) * 2, x2 = (x2 + 500) * 2, y2 = (y2 + 500) * 2;
		for (int j = x1; j <= x2; j++) {
			plate[y1][j] = plate[y2][j] = 1;
		}
		for (int j = y1; j <= y2; j++) {
			plate[j][x1] = plate[j][x2] = 1;
		}
	}

	int count = 0;
	for (int i = 0; i < 2001; i++) {
		for (int j = 0; j < 2001; j++) {
			if (plate[i][j] == 1) {
				count++;
				DFS(i, j);
			}
		}
	}

	if (plate[1000][1000] == 2) {
		count--;
	}
	std::cout << count << "\n";

	return 0;
}

Green55 4년 전 1

BOJ는 스택 크기가 꽤 크게 잡혀있고, 보통 로컬에서는 그것보다 훨신 작게 잡혀있는 경우가 많아서 이게 원인일 수 있습니다.

본인 환경에서 돌아가지 않는 이유를 기본적으로 다른 사람에게 답변 받는 것은 조금 힘들지 않을까 싶습니다 :(

wook3024 4년 전 0

답변 감사드립니다!

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

문제

문제

출처

ICPC

정답으로 확인되는 코드 강제종료

wook3024 4년 전 0

Green55 4년 전 1

wook3024 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말