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

hong4243 6년 전 0

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

예제에서는 잘 돌아가는데 런타임에러가 나옵니다

혹시나해서 배열의 크기를 늘려도 마찬가지여서 질문드립니다.!!!

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

int maxCheck();

void maxTmp();
int check(int x, int y);

void init();

int n;
int map[10000][10000];
int tmpMap[10000][10000] = { 0 };
int checkMap[10000][10000] = { 0 };
int visit[10000][10000] = { 0 };
int result=0;

int dirX[4] = { 0,0,1,-1 }; //0: 동 1:서 2:남 3: 북
int dirY[4] = { 1,-1,0,0 };

int q[100000][2];
int front = 0, rear = 0;
int Rrear = 0;
int tmpX, tmpY;
int currentX, currentY;
int cnt = 1;

void bfs()
{
	int flag = 0;
	cnt = 1;
	while (front < rear){

		currentX = q[front][0];
		currentY = q[front][1];
		front++;

		visit[currentX][currentY] = 1;
		for (int i = 0; i < 4; i++) {	
			tmpX = currentX + dirX[i];
			tmpY = currentY + dirY[i];
			if (check(tmpX, tmpY) &&(map[tmpX][tmpY] > map[currentX][currentY])) {

				checkMap[tmpX][tmpY] = checkMap[currentX][currentY] + 1;

				q[rear][0] = tmpX;
				q[rear][1] = tmpY;
				rear++;

				visit[tmpX][tmpY] = 1;
				if (checkMap[tmpX][tmpY] > cnt) {
					cnt = checkMap[tmpX][tmpY];
				}
			}
			
		}
		
	}

	front = 0, rear = 0;

}
int main()
{
	scanf("%d", &n);

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

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			
			if (visit[i][j] == 0) {

				q[rear][0] = i;
				q[rear][1] = j;
				rear++;
				checkMap[i][j] = 1;
				visit[i][j] = 1;
				bfs();
				//tmpMap[i][j] = maxCheck();
				//init();
				tmpMap[i][j] = cnt;

				//printf("=================\n");
			}
		}
	}

	maxTmp();

	printf("%d", result);
}

int check(int x, int y) {

	if (x >= 0 && x < n && y >= 0 && y < n) {
		return 1;
	}
	else {
		return 0;
	}
}

void maxTmp() {

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (tmpMap[i][j] > result) {
				result = tmpMap[i][j];
			}
		}
	}
}


/*


4
14 9 12 10
1 11 5 4
7 15 2 13
6 3 16 8

4
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4


*/

djm03178 6년 전 0

메모리를 너무 많이 사용합니다. 10000x10000이면 1억에 int형 4바이트까지 해서 배열 하나당 4억인데, 이것은 약 400MB에 해당합니다.

메모리 할당에 실패해서 런타임 에러가 발생한 것으로 보입니다.

hong4243 6년 전 0

감사합니다!!!!

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

문제

문제

출처

ICPC

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

hong4243 6년 전 0

djm03178 6년 전 0

hong4243 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말