글 읽기 - [런타임에러]런타임에러 뜨는데 이유를 못찾겠습니다! 도와주세요!

hong4243 6년 전 0

런타임에러의 이유를 모르겠습니다.

배열도 선언한 범위 외에 침범하지도 않고, 어디가 문제일까요?

#include <stdio.h>
#pragma	warning(disable:4996)

void input();
int count(int srcX, int srcY, int desX, int desY);

int n;
int map[20000][20000] = {0};
int input1, input2;
int maxX = 0, minX = 10001;
int maxY = 0, minY = 10001;

int rear = 0;
int result=1000000000;

int main()
{
	input();

	int tmpCount;
	int tmpResult;
	int tmpMinY = minY - 1;
	int tmpMinX = minX - 1 ;

	if (tmpMinY < 0) {
		tmpMinY = 0;
	}
	if (tmpMinX < 0) {
		tmpMinX = 0;
	}
	for (int i = tmpMinY; i <= maxY+1; i++) {
		for (int j = tmpMinX; j <= maxX+1; j++) {

			for (int k = i+1; k <= maxY+1; k++) {
				for (int l = j+1; l <= maxX+1; l++) {
					tmpCount = count(i, j,k,l);
					tmpResult = (k - i)*(l - j);
					//printf("tmpCount(%d,%d),(%d,%d) = %d \n", i, j, k, l, tmpCount);
						if (tmpCount >= n/2 && tmpResult < result) {
							//printf("##tmpCount(%d,%d),(%d,%d) = %d \n",i, j, k, l, tmpCount);
							result = tmpResult;
						}
				}
			}
		
		}
	}

	printf("%d", result);
}

void input()
{
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d %d", &input1, &input2);

		map[input2][input1] = 1;

		if (input2 > maxY) {
			maxY = input2;
		}
		if (input2 < minY) {
			minY = input2;
		}
		if (input1 > maxX) {
			maxX = input1;
		}
		if (input1 < minX) {
			minX = input1;
		}
	}
}

int count(int srcY, int srcX, int desY, int desX) {

	int cnt = 0;

	for (int i = srcY+1; i <desY; i++) {
		for (int j = srcX+1; j < desX; j++) {
			if (map[i][j] == 1) {
				cnt++;
			}
		}
	}

	return cnt;
}

lyzqm 6년 전 0

20000*20000이면 400,000,000 * 4byte = 1,600,000,000 byte입니다.

1.6 giga byte입니다.

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

문제

문제

출처

ICPC

[런타임에러]런타임에러 뜨는데 이유를 못찾겠습니다! 도와주세요!

hong4243 6년 전 0

lyzqm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말