글 읽기 - 런타임 에러가 왜 나는지 모르겠습니다

ksq111 6년 전 0

반례와 이것저것 살펴보고 인덱스도 보는데 잘 모르겠습니다.

#include<stdio.h>

#define MAX 1000
int day=0;
int map[MAX][MAX];
int queue[MAX][2];
int front = 0;
int rear = 0;
int M,N; //가로,세로
//동서남북 탐색을 위한 변수
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int sol[MAX][MAX];

void enq(int y,int x)
{

	queue[rear][0]=y;
	queue[rear][1]=x;

	rear++;
}
//좌표를 받아서 맵에 유효한지 검사
int check(int y,int x)
{
	if(y > N-1 || x>M-1 || y<0 || x<0)
		return 0;

	return 1;
}

int main()
{
	int i,j;
//	int M,N;

	scanf("%d %d",&M,&N);
	//입력
	for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
		{
			scanf("%d",&map[i][j]);
		}
	}

	//map에 1인 부분 찾기

	for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
		{
			if(map[i][j] == 1)
			{
				enq(i,j);
			}
		}

	}
	//BFS
	while(front<rear)
	{
		//dequeue 실행
		int y = queue[front][0];
		int x = queue[front][1];
		front++;
			
		for(i=0;i<4;i++)
		{
			if(map[y+dy[i]][x+dx[i]] == 0 && check(y+dy[i],x+dx[i])==1)
			{
				map[y+dy[i]][x+dx[i]] = 1;
				enq(y+dy[i],x+dx[i]);
				sol[y+dy[i]][x+dx[i]] = sol[y][x] + 1;
			}		

		}

	}//while
	int flag = 0;
	for(i=0;i<N;i++)
	{
		for(j=0;j<M;j++)
		{
			if(map[i][j] == 0)
				flag = 1;			
		
			if(day<sol[i][j])
			{
				day = sol[i][j];
			}
			
		}
	}
	if(flag == 1)
		printf("-1\n");
	else

		printf("%d\n",day);

	return 0;
}

adh0463 6년 전 1

enq 함수 처음에 map[i][j]가 1이면 enq(i,j)하는 거 같은데..

행 1000 열 1000인 모두 1로 채워진 사각형을 생각해보시면

1000 1000

1 1 1 1 1 1 1 1 ..

1 1 1 1 1 1 1 1...

... ...

1 1 1 1 1 1 1 1...

rear값이 어떻게 될까용~?

ksq111 6년 전 0

rear가 그러면 1001이 되니까 MAX를 다시 설정해준다 생각했는데 런타임에러로 감이 안 잡히네요 ㅠ

ksq111 6년 전 1

감사합니다!!!! 결국 큐의 인덱스를 늘려야하는거군요!!

adh0463 6년 전 1

행 1000이고 열 1000, 그리고 모든 요소가 1이라서 rear는 1000*1000이 됩니다..

ksq111 6년 전 0

네네! 제가 그냥 한줄만 생각해버렸네요 ㅎㅎ

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는지 모르겠습니다

ksq111 6년 전 0

adh0463 6년 전 1

ksq111 6년 전 0

ksq111 6년 전 1

adh0463 6년 전 1

ksq111 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말