글 읽기 - 런타임 에러가 발생하는데 이유를 모르겠습니다 ㅠ 도와주세요 ㅠ

magpies1221 3년 전 0

우선 bfs로 탐색하여 각자의 방의 크기를 구하고

다시 bfs를 돌려서 연결된 방의 관계를 구해서

연결된 방들의 크기를 계산하였습니다. 다른 예제들은 다 돌아가는데

런타임 에러가 나오네요 ㅠ

#include "pch.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
#include <stack>
#include <queue>
#include <cstring>
#include <string>

using namespace std;

int di[4] = { -1,0,1,0};
int dj[4] = { 0,1,0,-1};

bool con[52][52];

bool check[52][52];
int map[52][52];
int tmap[52][52];
vector<int> v;
int n, m;

int group = 1;
int cmax = 0;

void go(int x, int y) {
	int cnt = 0;
	queue <pair<int, int>> q;
	q.push({ x,y });
	check[x][y] = true;
	tmap[x][y] = group;

	while (!q.empty()) {
		auto temp = q.front();
		q.pop();
		int ti = temp.first;
		int tj = temp.second;
		cnt++;

		bool condir[4] = { true,true,true,true};
		

		int tcon = map[ti][tj];

		if (tcon >= 8) {
			condir[2] = false;
			tcon -= 8;
		}
		if (tcon >= 4) {
			condir[1] = false;
			tcon -= 4;
		}
		if (tcon >= 2) {
			condir[0] = false;
			
			tcon -= 2;
		}
		if (tcon >= 1) {
			condir[3] = false;
			tcon -= 1;
		}
		
		for (int k = 0; k < 4; k++) {
			if (condir[k]) {
				int ni = ti + di[k];
				int nj = tj + dj[k];

				if (ni<0 || nj<0 ||ni>=m || nj>=n||check[ni][nj]) continue;

				q.push({ ni,nj });
				tmap[ni][nj] = group;
				check[ni][nj] = true;
			}
		}
	}
	if (cmax < cnt) cmax = cnt;
	v.push_back(cnt);
}

void goo(int x, int y) {
	queue <pair<int, int >> q;
	q.push({x,y});
	check[x][y] = true;
	int currentgroup = tmap[x][y];

	while (!q.empty()) {
		auto temp = q.front();
		
		int ti = temp.first;
		int tj = temp.second;
		q.pop();

		for (int k = 0; k < 4; k++) {
			int ni = ti + di[k];
			int nj = tj + dj[k];

			if (ni < 0 || nj < 0 || ni >= m || nj >= n ||check[ni][nj]) continue;

			if (tmap[ni][nj] != currentgroup) {
				con[currentgroup][tmap[ni][nj]] = true;
			}
			else {
				q.push({ ni,nj });
				check[ni][nj] = true;
			}
		}
	}

}

int main() {
	cin >> n >> m;

	

	v.push_back(0);

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cin >> map[i][j];
		}
	}
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (check[i][j]) continue;
			go(i, j);
			group++;
		}
	}

	cout << group - 1 << '\n';
	cout << cmax << '\n';

	memset(check, false, sizeof(check));
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (check[i][j]) continue;
			goo(i,j);
		}
	}

	/*for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cout << tmap[i][j] << ' ';
		}
		cout << '\n';
	}*/

	int res = v[1];

	for (int i = 1; i <= group - 1; i++) {
		for (int j = 1; j <= group - 1; j++) {
			if (con[i][j]) {
				int temp = v[i] + v[j];
				if (res < temp) res = temp;
			}
		}
	}
	cout << res;
	
	return 0;
}

caritas1996 3년 전 0

con[][]가 각각 52, 52로 설정 돼있는데

방의 갯수는 51개를 초과할 수 있어요

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

문제

문제

출처

ICPC

런타임 에러가 발생하는데 이유를 모르겠습니다 ㅠ 도와주세요 ㅠ

magpies1221 3년 전 0

caritas1996 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말