글 읽기 - 메모리초과라는데 도움 부탁드립니다!

min6093 3년 전 0

메모리 초과로 오류가 발생하는데 도움 부탁드리겠습니다!

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int N, M,K;
int fromY, fromX, toX, toY;
int count = 0;
int x, y;
int dx[4] = { 0,0,-1,1 };
int dy[4] = { -1,1,0,0 };
int map[101][101] = { 0 };
int visit[101][101] = { 0 };
int zero_area[5001] = { 0 };

void DFS(int yy, int xx, int cnt)
{
	map[yy][xx] = cnt;
	zero_area[cnt - 1] = zero_area[cnt - 1] +1 ;
	int nX, nY = 0;

	for (int i = 0; i < 4; i++)
	{
		nX = dx[i] + xx;
		nY = dy[i] + yy;

		if (nX >= 0 && nY >= 0 && nX < N && nY < M)
		{
			if (map[nY][nX] == 0)
			{
				DFS(nX, nY, cnt);
			}
			
		}
	}

}

void sort()
{
	int temp;
	for (int i = 0; i < count; i++)
	{
		for (int j = 0; j < count -1; j++)
		{
			if (zero_area[i] > zero_area[j - 1])
			{
				temp = zero_area[i];
				zero_area[i] = zero_area[j - 1];
				zero_area[j - 1] = temp;
			}
		}
	}
}

int main()
{
	
	scanf("%d %d %d",&M,&N,&K );

	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			map[i][j] = 0;
			visit[i][j] = 0;
		}
	}
	for (int i = 0; i < K; i++)
	{
		scanf("%d %d %d %d", &fromX, &fromY ,&toX,&toY);
		for (int k = fromY; k < toY; k++)
		{
			for (int j = fromX; j < toX; j++)
			{
				map[k][j] = 1;
			}
		}
	}

	for (int y = 0; y < M; y++)
	{
		for (int x = 0; x < N; x++)
		{
			if (map[y][x] == 0)
			{
				count = count + 1;
				DFS(y, x, count);
			}
		}
	}

	sort();
	printf("%d\n", count);
	for (int i = 0; i < count; i++)
	{
		printf("%d", zero_area[i]);
	}
	

	return 0;
}

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

문제

문제

출처

ICPC

메모리초과라는데 도움 부탁드립니다!

min6093 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말