글 읽기 - 토마토문제 계속 런타임에러가 나요 ㅠㅠ(C)

ljh971201 5년 전 0

게시판에있는 예제 몇개더 찾아서 넣어봤는데 다되는데 계속 런타임에러가 나오네요.. ㅠㅠ

#include<stdio.h>
int m,n,cnt=0;
int box[1001][1001],a[1000001],b[1000001],c[1000001];
void que(int x, int y, int l) // 큐에 x값 y값 길이 넣어주기
{
	a[cnt]=x;
	b[cnt]=y;
	c[cnt]=l;
	cnt++;
}
void bfs(void)
{
	int pos=0;
	while(pos<cnt)
	{
		box[a[pos]][b[pos]] = -1; //지나간부분 표시
		if(a[pos]>0 && box[a[pos]-1][b[pos]] == 0) //위로 이동
		{
			que(a[pos]-1,b[pos],c[pos]+1);
		}
		if(a[pos]<n-1 && box[a[pos]+1][b[pos]] == 0) //아래로 이동
		{
			que(a[pos]+1,b[pos],c[pos]+1);
		}
		if(b[pos]>0 && box[a[pos]][b[pos]-1] == 0) //왼쪽으로 이동
		{
			que(a[pos],b[pos]-1,c[pos]+1);
		}
		if(b[pos]<m-1 && box[a[pos]][b[pos]+1] == 0) //오른쪽으로 이동
		{
			que(a[pos],b[pos]+1,c[pos]+1);
		}
		pos++;
	}
}

int main(void)
{
	int i,j,k=0;
	scanf("%d %d",&m,&n);
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&box[i][j]);
		}
	}
	for(i=0;i<n;i++) // 익은 토마토를 먼저 큐에 넣습니다.
	{
		for(j=0;j<m;j++)
		{
			if(box[i][j]==1)
			{
				que(i,j,0);
			}
		}
	}
	bfs(); 
	for(i=0;i<n;i++) // bfs가 끝난후 box에 0이 있는지 없는지 판단
	{
		for(j=0;j<m;j++)
		{
			if(box[i][j]==0)
			{
				k++;
			}
		}
	}
	if(k==0)
	{
		printf("%d",c[cnt-1]);
	}
	else
	{
		printf("-1");
	}
}

ljh971201 5년 전 1

방문표시를 큐에 넣기전에 하니까 해결됬네요 !

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

문제

문제

출처

ICPC

토마토문제 계속 런타임에러가 나요 ㅠㅠ(C)

ljh971201 5년 전 0

ljh971201 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말