글 읽기 - 어디에서 런타임 에러가 났을까요? 간절합니다 ㅜㅜ

huh0918 1년 전 1

런타임 에러가 나는데 어디가 문제인지 모르겠습니다

#include <iostream>
#include <vector>
#include <algorithm>
#include <tuple>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <cmath>
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<vvi> vvvi;
const int INF = 987654321;

inline int MAX(int a, int b) {
	return (a>b) ? a: b;
}
inline int MIN(int a, int b) {
	return (a<b) ? a: b;
}

int dr[] = {0,1,0,-1};
int dc[] = {1,0,-1,0};
int n, m;
int a[1000][1000]; // 입력받을 곳, -1은 탐색 끝난 그룹.
int b[1000][1000]; // 1인 곳은 -1로, 0인 곳은 주변 그룹의 크기 합
bool visit[1000][1000]; // 탐색할 때마다 초기화하고 활용

inline bool valid(int r, int c){
	return !(r<0 || r>=n || c<0 || c>=m );
}

int dfs(int r, int c, vector<pair<int,int>> &q) {
	b[r][c] = -1;
	a[r][c] = -1;
	q.emplace_back(r,c);
	
	int res = 1;
	for (int i=0; i<4; ++i) {
		int nr = r+dr[i];
		int nc = c+dc[i];		
		if (valid(nr, nc) && a[nr][nc]==1) {
			res += dfs(nr,nc, q);
		}
	}
	
	return res;
}

void bfs(vector<pair<int, int>> &q, int size)
{
    // visit 초기화, 탐색할 부분만 초기화
	for (auto p : q) {
		int r, c, nr, nc;
		tie (r,c) = p;
				
		for (int i=0; i<4; ++i) {
			nr = r+dr[i];
			nc = c+dc[i];
			visit[nr][nc] = false;
		}
	}
	for (auto p : q) {
		int r, c;
		tie (r,c) = p;
				
		for (int i=0; i<4; ++i) {
			int nr = r+dr[i];
			int nc = c+dc[i];
			
			if (valid(nr, nc) && a[nr][nc]==0 && !visit[nr][nc]) {
				b[nr][nc] += size;
				visit[nr][nc] = true;
			}
				
		}
	}
}

int main()
{
	cin >>n >>m;	
	for (int i=0;i<n; ++i) 
		for (int j=0; j<m; ++j) 
			cin >> a[i][j];	
		
	
	
	for (int i=0; i<n; ++i) {
		for (int j=0; j<m; ++j) {
			if (a[i][j] != 1 ) 
				continue;
					
			vector<pair<int,int>> q;
			int size = dfs(i,j, q);
			bfs(q, size);			
		}
	}

	int res = 0;
	for (int i=0; i<n; ++i) {
		for (int j=0; j<m; ++j) {
			if (b[i][j] == -1 ) continue;
			
			res = MAX(res, b[i][j]);				
		}
	}
	
	cout << res+1 << endl;
}

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

문제

문제

출처

ICPC

어디에서 런타임 에러가 났을까요? 간절합니다 ㅜㅜ

huh0918 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말