글 읽기 - 런타임 에러가 뜹니다 ㅠㅠ

hayman42 5년 전 0

bfs 인지 dfs 같은 것들은 제가 큐를 안배웠기도 하고 입문자라 잘 몰라서 그냥 할 수 있는대로 해봤습니다. vs 에선 왠만한 경우엔 다 잘 돌아가는데 백준에선 런타임 에러가 뜨네요 대체 왜 자꾸 런타임에러가 뜨는지 알려주시면 감사하겠습니다 ㅠㅠ

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

typedef struct
{
	int r;
	int c;
}INFO;

int main(void)
{
	int a, b, i, j;
	scanf("%d %d", &a, &b);



	int** check = (int **)malloc((b + 2) * sizeof(int *));
	for (i = 0;i < b + 2;i++)
		*(check + i) = (int *)malloc((a + 2) * sizeof(int));

	for (i = 0;i < b + 2;i++)
	{
		for (j = 0;j < a + 2;j++)
			check[i][j] = 1;
	}

	INFO **tmt = (INFO **)malloc(sizeof(INFO *));
	*tmt = (INFO *)malloc(sizeof(INFO));

	for (i = 1;i < b + 1;i++)
	{
		for (j = 1;j < a + 1;j++)
			scanf("%d", &check[i][j]);
	}

	int size = 1;
	for (i = 1;i < b + 1;i++)
	{
		for (j = 1;j < a + 1;j++)
		{
			if (check[i][j] == 1)
			{
				tmt[0][size - 1].r = i;
				tmt[0][size - 1].c = j;
				*tmt = (INFO *)realloc(*tmt, (++size) * sizeof(INFO));
			}
		}
	}

	int idx = 0;
	int flag = 1;
	int cnt, temp_r, temp_c;

	while (flag)
	{
		flag = 0;
		cnt = 1;

		tmt = (INFO **)realloc(tmt, (idx + 2) * sizeof(INFO *));
		tmt[idx + 1] = (INFO *)malloc(sizeof(INFO));

		for (i = 0;i < size - 1;i++)
		{
			temp_r = tmt[idx][i].r;
			temp_c = tmt[idx][i].c;

			if (!check[temp_r + 1][temp_c])
			{
				tmt[idx + 1] = (INFO *)realloc(tmt[idx + 1], sizeof(INFO)*(++cnt));
				tmt[idx + 1][cnt - 2].r = temp_r + 1;
				tmt[idx + 1][cnt - 2].c = temp_c;
				check[temp_r + 1][temp_c] = 1;
				flag = 1;
			}

			if (!check[temp_r][temp_c + 1])
			{
				tmt[idx + 1] = (INFO *)realloc(tmt[idx + 1], sizeof(INFO)*(++cnt));
				tmt[idx + 1][cnt - 2].r = temp_r;
				tmt[idx + 1][cnt - 2].c = temp_c + 1;
				check[temp_r][temp_c + 1] = 1;
				flag = 1;
			}

			if (!check[temp_r - 1][temp_c])
			{
				tmt[idx + 1] = (INFO *)realloc(tmt[idx + 1], sizeof(INFO)*(++cnt));
				tmt[idx + 1][cnt - 2].r = temp_r - 1;
				tmt[idx + 1][cnt - 2].c = temp_c;
				check[temp_r - 1][temp_c] = 1;
				flag = 1;
			}

			if (!check[temp_r][temp_c - 1])
			{
				tmt[idx + 1] = (INFO *)realloc(tmt[idx + 1], sizeof(INFO)*(++cnt));
				tmt[idx + 1][cnt - 2].r = temp_r;
				tmt[idx + 1][cnt - 2].c = temp_c - 1;
				check[temp_r][temp_c - 1] = 1;
				flag = 1;
			}
		}

		size = cnt;
		idx++;
	}

	for (i = 1;i < b + 1;i++)
	{
		for (j = 1;j < a + 1;j++)
		{
			if (!check[i][j])
			{
				flag = 1;
				break;
			}
		}
		if (!check[i][j])
			break;
	}

	for (i = 0;i < idx + 1;i++)
		free(*(tmt + i));
	free(tmt);

	for (i = 0;i < b + 2;i++)
		free(*(check + i));
	free(check);

	if (flag)
		printf("%d\n", -1);
	else
		printf("%d\n", idx - 1);

	return 0;
}

hayman42 5년 전 0

재채점 결과 맞았습니다.

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

문제

문제

출처

ICPC

런타임 에러가 뜹니다 ㅠㅠ

hayman42 5년 전 0

hayman42 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말