글 읽기 - [16932]모양 만들기 런타임 에러 질문

gumdung 4년 전 0

일단 붙어있는 1들을 먼저 그룹화를 진행 시킨후 map[i][j]==0 일때 상하좌우를 확인하여 그룹화된 수들의 총합을 더해주는 식으로 해결하였습니다.

하지만 map의 크기를 1000*1000 으로 하니깐 런타임에러가 발생하더라구요,,,,

왜 런타임 에러가 발생하는 걸까요???

이유를 찾지를 못하고 있습니다

#include<iostream>
#include<algorithm>
#include<cstring>
#define MAP_SIZE 1001
#define COUNT_SIZE 500010

using namespace std;

int n, m, num;
int dx[] = { 1,0,-1,0 }, dy[] = { 0,1,0,-1 };
int map[MAP_SIZE][MAP_SIZE], count_map[COUNT_SIZE];
int visit[MAP_SIZE][MAP_SIZE], count_visit[COUNT_SIZE];

void make_group(int x, int y, int cnt);

int main()
{
	int cnt = 1, idx = 1, ans=0;
	int arr[4], find_count;
	cin >> n >> m;

	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			cin >> map[i][j];

	//그룹화 진행
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			if (!visit[i][j] && map[i][j] == 1)
			{
				num = 0;
				make_group(i, j, cnt++);
				count_map[idx++] = num;
			}	
	//그룹화된 수들을 합산
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			if (map[i][j] == 0)
			{
				int mx=0,find_count=0;
				for (int k = 0; k < 4; k++)
				{
					int tdx = i + dx[k];
					int tdy = j + dy[k];

					if (tdx<0 || tdx>n || tdy<0 || tdy>m)continue;

					int pos = map[tdx][tdy];

					if (!count_visit[pos] && pos != 0)
					{
						mx += count_map[pos];
						count_visit[pos] = true;
						arr[find_count++] = pos;
					}
				}
				ans = max(ans, mx);
				for (int q = 0; q < find_count; q++)
					count_visit[arr[q]] = false;
			}
	cout << ans+1 << "\n";

	return 0;
}
void make_group(int x, int y, int cnt)
{
	visit[x][y] = true;
	map[x][y] = cnt;
	num++;
	for (int i = 0; i < 4; i++)
	{
		int tdx = x + dx[i];
		int tdy = y + dy[i];

		if (tdx < 0 || tdx >= n || tdy < 0 || tdy >= m)continue;

		if (!visit[tdx][tdy] && map[tdx][tdy] == 1)
			make_group(tdx, tdy, cnt);		
	}
}

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

문제

문제

출처

ICPC

[16932]모양 만들기 런타임 에러 질문

gumdung 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말