글 읽기 - 왜왜왜 런타임오류가 나는걸까요

kimminsu6110 7년 전 0

저는 dfs를 이용해서 풀었습니다.

지역을 2개만들어서 한곳에 복사해놓고 dfs로 체크하면서 dfs가돌때마다 안전지역 conunt를 올렸습니다.

#include <stdio.h>

#define MAX_SIZE 105

int dx[4] = { 0, 0, 1, -1 };
int dy[4] = { 1, -1, 0, 0 };

int inputData[MAX_SIZE][MAX_SIZE];
int tmepData[MAX_SIZE][MAX_SIZE];

int xMax = 0;
int yMax = 0;

void InputData();
int Check(int a, int b);
void MakeZero(int a);
void re();
int max = 0;


int main()
{
	int i = 0;
	scanf("%d\n", &xMax);
	yMax = xMax;
	InputData();
	printf("%d", max);
	return 0;


}
void InputData()
{
	int i = 0;
	int k = 0;
	int a = 0;
	int cur = 0;
	int height = 0;

	for (i = 0; i < xMax; i++)
	{
		for (k = 0; k < yMax; k++)
		{
			scanf("%d", &inputData[i][k]);
			tmepData[i][k] = inputData[i][k];
			if (height < inputData[i][k])
				height = inputData[i][k];
		}
	}

	for (i = 1; i < height; i++)
	{
		MakeZero(i);
		for (a = 0; a < xMax; a++)
		{
			for (k = 0; k < yMax; k++)
			{
				if (tmepData[a][k] != 0)
				{
					cur++;
					Check(a, k);
				}
				else
				{

				}
			}
		}
		if (max < cur)
		{
			max = cur;
		}

		cur = 0;
		re();
	}


}
void re()
{
	int i = 0;
	int k = 0;

	for (i = 0; i < xMax; i++)
	{
		for (k = 0; k < yMax; k++)
		{
			tmepData[i][k] = inputData[i][k];

		}
	}

}

void MakeZero(int a)
{
	int i = 0;
	int k = 0;
	for (i = 0; i < xMax; i++)
	{
		for (k = 0; k < yMax; k++)
		{
			if (tmepData[i][k] <= a)
			{
				tmepData[i][k] = 0;
			}
		}
	}
}

int Check(int a, int b)
{
	int i = 0;
	int ca = 0;
	int cb = 0;
	tmepData[a][b] = 0;
	for (i = 0; i < 4; i++)
	{
		ca = a + dx[i];
		cb = b + dy[i];
		if (tmepData[ca][cb] != 0 && (ca>-1 || cb>-1) && (ca<xMax || cb<yMax))
		{
			Check(ca, cb);
		}
	}
}

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

문제

문제

출처

ICPC

왜왜왜 런타임오류가 나는걸까요

kimminsu6110 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말