글 읽기 - 런타임에러가 나는 이유를 잘 모르겠습니다.

halfways 7년 전 0

테스트케이스 이것저것 집어넣고 있으면 특별한 문제 없이 돌아가는 것 같은데 제출하면 런타임에러가 뜹니다.

혹시 메모리 동적 할당이 너무 커져서 런타임에러가 뜨는 건가, 싶기도 하지만...

초기에 메모리 초과라고 별도의 메시지가 떴던 걸 보면 그건 아닌 것 같아서요 ㅠㅠ

원인이 뭘까요...?

아예 물 차오르는 거랑 똑같이 맵에 업데이트 하는 방식으로 동적 할당 안 하고도 만들어봤는데 여전히 런타임 에러가 떠요 ㅠㅠ

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

typedef struct _hedgehog hedge;
struct _hedgehog {
	int loc[2];
	hedge *next;
	int cnt;
};

int water(char **map, int R, int C);
int move_hedge(char **map, int R, int C, hedge **head, hedge **tail, int cnt);
hedge* make_hedge(int L, int B, int cnt, hedge **tail);

int main() {
	int R, C, cnt = 0;
	int i, j;
	int goal = 1;
	char **map;
	hedge *head, *tail;

	scanf("%d %d", &R, &C);
	getchar();

	map = (char **)malloc(sizeof(char *) * R);
	for(i = 0; i < R; i++)
		map[i] = (char *)malloc(sizeof(char) * C);
	
	for(i = 0; i < R; i++) {
		for(j = 0; j < C; j++) {
			scanf("%c", &map[i][j]);
		}
		getchar();
	}

	head = (hedge *)malloc(sizeof(hedge));
	tail = head;

	for(i = 0; i < R; i++) {
		for(j = 0; j < C; j++) {
			if(map[i][j] == 'S') {
				head->loc[0] = i;
				head->loc[1] = j;
			}
		}
	}
	head->cnt = 0;
	head->next = 0;

	while(goal == 1) {
		water(map, R, C);
		goal = move_hedge(map, R, C, &head, &tail, cnt);
		cnt++;
	}
	
	if(goal == -1)
		printf("KAKTUS");
	else if(goal == 0)
		printf("%d", cnt);

	// free memory
	while(head) {
		tail = head;
		head = head->next;
		free(tail);
	}

	for(i = 0; i < R; i++)
		free(map[i]);
	free(map);
	
	return 0;
}

int water(char **map, int R, int C) {
	int i, j, w_cnt = 0;
	int new_water[500][2];
	
	for(i = 0; i < R; i++) {
		for(j = 0; j < C; j++) {
			if(map[i][j] == '*') {
				if((i > 0) && !((map[i - 1][j] == 'D') || (map[i - 1][j] == 'X'))) {
					new_water[w_cnt][0] = i - 1;
					new_water[w_cnt][1] = j;
					w_cnt++;
				}
				if((i < (R - 1)) && !((map[i + 1][j] == 'D') || (map[i + 1][j] == 'X'))) {
					new_water[w_cnt][0] = i + 1;
					new_water[w_cnt][1] = j;
					w_cnt++;
				}
				if((j > 0) && !((map[i][j - 1] == 'D') || (map[i][j - 1] == 'X'))) {
					new_water[w_cnt][0] = i;
					new_water[w_cnt][1] = j - 1;
					w_cnt++;
				}
				if((j < (C - 1)) && !((map[i][j + 1] == 'D') || (map[i][j + 1] == 'X'))) {
					new_water[w_cnt][0] = i;
					new_water[w_cnt][1] = j + 1;
					w_cnt++;
				}
			}
		}
	}

	for(i = 0; i < w_cnt; i++) {
		map[new_water[i][0]][new_water[i][1]] = '*';
	}

	return 0;
}

int move_hedge(char **map, int R, int C, hedge **head, hedge **tail, int cnt) {
	int L, B;
	hedge *temp;

	while(((*head)->cnt == cnt) && (*head)) {
		L = (*head)->loc[0];
		B = (*head)->loc[1];

		if(L > 0) {
			if(map[L - 1][B] == 'D')
				return 0;
			else if(map[L - 1][B] == '.') {
				temp = make_hedge(L - 1, B, cnt, tail);
				map[L - 1][B] = 'A';
			}
		}
		if(L < (R - 1)) {
			if(map[L + 1][B] == 'D')
				return 0;
			else if(map[L + 1][B] == '.') {
				temp = make_hedge(L + 1, B, cnt, tail);
				map[L + 1][B] = 'A';
			}
		}
		if(B > 0) {
			if(map[L][B - 1] == 'D')
				return 0;
			else if(map[L][B - 1] == '.') {
				temp = make_hedge(L, B - 1, cnt, tail);
				map[L][B - 1] = 'A';
			}
		}
		if(B < (C - 1)) {
			if(map[L][B + 1] == 'D')
				return 0;
			else if(map[L][B + 1] == '.') {
				temp = make_hedge(L, B + 1, cnt, tail);
				map[L][B + 1] = 'A';
			}
		}

		if(!(*head)->next)
			return -1;

		temp = (*head);
		(*head) = (*head)->next;
		free(temp);		
	}

	return 1;
}

hedge* make_hedge(int L, int B, int cnt, hedge **tail) {
	hedge *temp;
	temp = (hedge *)malloc(sizeof(hedge));
	temp->cnt = cnt + 1;
	temp->loc[0] = L;
	temp->loc[1] = B;
	temp->next = 0;
	(*tail)->next = temp;
	(*tail) = temp;

	return temp;
}

sgchoi5 7년 전 0

원래 대회 때의 TC 가 있습니다. 그걸로 한 번 해보시지요...

=> http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

런타임에러가 나는 이유를 잘 모르겠습니다.

halfways 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말