글 읽기 - 런타임 에러가 납니다.

daehyun6549 8년 전 0

큐를 이용해서 문제를 해결하려고하는데 런타임 에러가 나오내요 ㅠㅠ

M의 사이즈가 최대 1000이라고 해서 최대 사이즈를 1001로 해주긴 했는데 어떤 문제가 있을까요?

#include <stdio.h>

#define SZ 1001
typedef struct Queue {
	int x;
	int y;
	int days;
}Queue;

Queue qu[10200];
char arr[SZ][SZ];
int rows, cols;
int front = -1, rear = -1;

void initCheck();
void input();
void push(int _x, int _y,int _days);
void nextDay();
int check();
Queue pop();


void input() {
	scanf("%d %d", &cols, &rows);
	for (int i = 1; i <= rows; i++) {
		for (int j = 1; j <= cols; j++)
			scanf("%s", &arr[i][j]);
	}		
}
int check() {
	int result = 1;
	for (int i = 1; i <= rows; i++) {
		for (int j = 1; j <= cols; j++) {
			if (arr[i][j] == '0')
				result = 0;
		}
	}
	return result;
}
void push(int _x, int _y,int _days) {
	rear++;

	qu[rear].x = _x;
	qu[rear].y = _y;
	qu[rear].days = _days;
}

Queue pop() {
	front++;
	return qu[front];
	
}
void initCheck() {
	int i, j;

	for (i = 1; i <= rows; i++) {
		for (j = 1; j <= cols; j++) {
			if (arr[i][j] == '1') {
				push(i, j,1);
			}
		}
	}
}

void nextDay() {
	Queue q;
	while (1) {
		
		//모두 익음
		if (rear == front) {
			if (check() == 1 && front != -1) {
				printf("%d\n", qu[front].days-1);
				return;
			}
			printf("-1\n");
			return;
		}

		
		

		q = pop();
		//왼쪽
		if (arr[q.x][q.y - 1] == '0' && arr[q.x][q.y-1] != '-1' && q.y - 1 >0) {
			arr[q.x][q.y - 1] = 1;
			push(q.x, q.y - 1,q.days+1);
		}

		//오른쪽
		if (arr[q.x][q.y + 1] == '0' && arr[q.x][q.y+1] != '-1' && q.y + 1 <=cols) {
			arr[q.x][q.y + 1] = 1;
			push(q.x, q.y + 1, q.days + 1);
		}

		//위
		if (arr[q.x-1][q.y] == '0' && arr[q.x - 1][q.y] != '-1' && q.x- 1 >0) {
			arr[q.x-1][q.y] = 1;
			push(q.x-1, q.y, q.days + 1);
		}

		//아래
		if (arr[q.x+1][q.y] == '0' && arr[q.x + 1][q.y] != '-1' && q.x + 1 <=rows) {
			arr[q.x+1][q.y] = 1;
			push(q.x+1, q.y, q.days + 1);
		}

	}
}

int main() {
	input();
	initCheck();
	nextDay();
	return 0;
}

daehyun6549 8년 전 0

자문자답으로 큐의 사이즈 문제였습니당

dldual84 7년 전 0

큐 사이즈 어떻게 잡으셨나요?

저도 계속 런타임에러가 나는데 궁금합니다.

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

문제

문제

출처

ICPC

런타임 에러가 납니다.

daehyun6549 8년 전 0

daehyun6549 8년 전 0

dldual84 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말