글 읽기 - 런타임에러뜹니다.. 도와주세요!

prosejun 8년 전 0

BFS를 이용해서 섬의 개수를 출력하고 있는데

런타임 에러가 뜹니다..

배열 크기를 넉넉하게 잡아도 문제가 생겨서 질문 올립니다.

도와주세요~!

#include <stdio.h>

void check_island(int x, int y);
int check[51][51];
int connect_isand[51][51];
int quere_arr[1][1000];
int front, rear;

int main(void)
{
	int i,j,w=-1,h=-1,isand_count;

	while((w!=0) && (h!=0))
	{
		isand_count=0;
		for(i=0; i<51; i++)
		for(j=0; j<51; j++)
		{
			check[j][i] = 0;
			connect_isand[j][i] = 0;
		}

		scanf("%d %d",&w,&h);
		if(w==0 && h==0)
			break;

		for(i=1; i<=h; i++)
		for(j=1; j<=w; j++)
		{
			scanf("%d",&connect_isand[j][i]);
		}
		for(i=1; i<=h; i++)
		for(j=1; j<=w; j++)
		{
			if((connect_isand[j][i] == 1) && (check[j][i] == 0))
			{
				check_island(j,i);
				isand_count++;				
			}
		}
		printf("%d\n",isand_count);
	}
	return 0;
}

void check_island(int x, int y)
{
	int i, vertex_x, vertex_y;
	quere_arr[0][rear] = x;
	quere_arr[1][rear] = y;
	rear++;
	check[x][y]=1;

	while(front < rear)
	{
		vertex_x=quere_arr[0][front]; vertex_y=quere_arr[1][front];
		front++;

		if((check[vertex_x-1][vertex_y-1] == 0) && (connect_isand[vertex_x-1][vertex_y-1] == 1))
		{
			check[vertex_x-1][vertex_y-1]=1;
			quere_arr[0][rear]=vertex_x-1; quere_arr[1][rear]=vertex_y-1;
			rear++;
		}

		if((check[vertex_x][vertex_y-1] == 0) && (connect_isand[vertex_x][vertex_y-1] == 1))
		{
			check[vertex_x][vertex_y-1]=1;
			quere_arr[0][rear]=vertex_x; quere_arr[1][rear]=vertex_y-1;
			rear++;
		}

		if((check[vertex_x+1][vertex_y-1] == 0) && (connect_isand[vertex_x+1][vertex_y-1] == 1))
		{
			check[vertex_x+1][vertex_y-1]=1;
			quere_arr[0][rear]=vertex_x+1; quere_arr[1][rear]=vertex_y-1;
			rear++;
		}

		if((check[vertex_x-1][vertex_y] == 0) && (connect_isand[vertex_x-1][vertex_y] == 1))
		{
			check[vertex_x-1][vertex_y]=1;
			quere_arr[0][rear]=vertex_x-1; quere_arr[1][rear]=vertex_y;
			rear++;
		}

		if((check[vertex_x+1][vertex_y] == 0) && (connect_isand[vertex_x+1][vertex_y] == 1))
		{
			check[vertex_x+1][vertex_y]=1;
			quere_arr[0][rear]=vertex_x+1; quere_arr[1][rear]=vertex_y;
			rear++;			
		}

		if((check[vertex_x-1][vertex_y+1] == 0) && (connect_isand[vertex_x-1][vertex_y+1] == 1))
		{
			check[vertex_x-1][vertex_y+1]=1;
			quere_arr[0][rear]=vertex_x-1; quere_arr[1][rear]=vertex_y+1;
			rear++;
		}

		if((check[vertex_x][vertex_y+1] == 0) && (connect_isand[vertex_x][vertex_y+1] == 1))
		{
			check[vertex_x][vertex_y+1]=1;
			quere_arr[0][rear]=vertex_x; quere_arr[1][rear]=vertex_y+1;
			rear++;
		}

		if((check[vertex_x+1][vertex_y+1] == 0) && (connect_isand[vertex_x+1][vertex_y+1] == 1))
		{
			check[vertex_x+1][vertex_y+1]=1;
			quere_arr[0][rear]=vertex_x+1; quere_arr[1][rear]=vertex_y+1;
			rear++;
		}
	}
	

	for(i=0; i<1000; i++)
	{
		quere_arr[0][i]=0;
		quere_arr[1][i]=0;
	}
	front=0;rear=0;
	
}

baekjoon 8년 전 0

이 소스를 실행해보니 예제 답을 구하지 못하고 있습니다.

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

문제

문제

출처

ICPC

런타임에러뜹니다.. 도와주세요!

prosejun 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말