글 읽기 - 런타임 에러의 원인 좀 알려주세요..ㅠ

jupiny 6년 전 1

제 나름대로 모든 경우의 수의 예제를 만들어 돌려보면 모두 정답이 나오는데 왜 런타임 에러가 뜨는 걸까요?ㅜㅜ

(-1, 0과 같은 예외들도 모두 처리해주었습니다.)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int h,w;
int** arr;
int days;
int last_visit_count = 0;
int lastvisit[1002001]; //1001*1001
static int move[4][2] = { {-1,0}, {1,0}, {0,-1}, {0,1} };//상, 하, 좌, 우

void print()//그냥 출력볼려고
{
	int i,j;
	for(i=0 ; i<h ; i++)
	{
		for(j = 0 ; j<w ; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
}

void checkfourmove(int y, int x)// 네 방향으로 안 익은 토마토가 있는지 검사
{
	int k;
	for(k=0;k<4 ;k++)
	{
		int next_y = y+move[k][0];
		int next_x = x+move[k][1];
		if(next_y >= 0 && next_y < h && next_x >= 0 && next_x < w)
		{
			if(arr[next_y][next_x]==0)
			{
				lastvisit[last_visit_count] = w*next_y+next_x;
				arr[next_y][next_x]=1;
				last_visit_count++;
			}
		}
	}
}
void tomato()
{
	int i,j,k;
	int* nextvisit = (int*)malloc(sizeof(int)*last_visit_count);//동적할당으로 배열 생성
	for (i=0;i <last_visit_count;i++) // 그 전 lastvisit 배열값 저장
	{
		nextvisit[i] = lastvisit[i];
	}
	int next_visit_count = last_visit_count; // 그전 last_visit_count 저장
	last_visit_count = 0;//다시 초기화
	if(days == 0) //처음에는 전체에서 1이 있는지 검사
	{
		for(i=0;i<h;i++)
		{
			for(j=0;j<w;j++)
			{
				if(arr[i][j]==1)
				{
					checkfourmove(i,j);
				}
			}
		}
	}
	else //그 다음부터는 새로 1이 추가된것만 검사
	{
		for(i=0;i<next_visit_count;i++)
		{
			checkfourmove(nextvisit[i]/w,nextvisit[i]%w);
		}
		free(nextvisit);//동적할당한 메모리 해제
	}
	if(last_visit_count==0) // 할 게 없을 때
	{
		int find_not_ripen = 0;//안 익은게 있는가?
		for(i=0;i<h;i++)
		{
			for(j=0;j<w;j++)
			{
				if(arr[i][j]==0)
				{
					find_not_ripen=1;
					break;
				}
			}
		}
		if(find_not_ripen==1)//안 익은게 있을 때
			days = -1;
		return;
	}
	days++;
	tomato();
}

void main()
{
	char str[1001][1001];
	int i,j;
	scanf("%d",&w);
	scanf("%d",&h);
	//----------입력 값 배열로 저장----------
	arr = (int**)malloc(sizeof(int*)*h);
	for(i = 0 ; i<h ; i++)
	{
		arr[i] = (int*)malloc(sizeof(int)*w);
	}
	fflush(stdin);

	for(i = 0 ; i<h ; i++)
	{
		gets(str[i]);
	}

	for(i = 0 ; i<h ; i++)
	{
		arr[i][0] = atoi(strtok(str[i]," "));
		for(j = 1 ; j<w ; j++)
		{
			arr[i][j] = atoi(strtok(NULL," "));
		}
	}
	//=========================================
	days = 0;
	tomato();
	printf("%d\n",days);
	//print();
}
	

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

문제

문제

출처

ICPC

런타임 에러의 원인 좀 알려주세요..ㅠ

jupiny 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말