글 읽기 - C++ 오류가 계속 발생하는데 한번만 봐주세요 ..

pch1623 4년 전 0

디버깅해보니까 dfs 함수부분에서 계속 예외처리가 되지않았다고 나옵니다 ..

근데 어떤 예외처리를 말하는건지 도통 알수가 없네요 ..ㅠㅠ 도와주세요

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int N, M, K;
int ans[5050] = { 0 };
int map[110][110] = { 0 };
bool visited[110][110] = { 0 };
int cnt = 0, SIZE = 0;

void dfs(int, int);
void dfsall();
void dfsall() {
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			if (!visited[i][j] && map[i][j]) {
				dfs(i, j);
				ans[cnt++] = SIZE;
				SIZE = 0;
			}
		}
	}

}
void dfs(int x, int y) {
	if (visited[x][y]) return;

	visited[x][y] = 1;
	SIZE++;
	if (!visited[x+1][y]&&map[x+1][y]) {
		dfs(x + 1, y);
	}
	if (!visited[x -1][y] && map[x -1][y]) {
		dfs(x -1 , y);
	}
	if (!visited[x ][y+1] &&map[x][y+1]) {
		dfs(x , y+1);
	}
	if (!visited[x ][y-1] && map[x ][y-1]) {
		dfs(x , y-1);
	}

}



int main() {
	fill(&map[0][0], &map[0][0] + 110 * 110, 1);
	cin >> M >> N >> K;
	for (int i = 0; i < K; i++) {

		int a, b, c, d;
		cin >> a >> b >> c >> d;

		for (int j = a + 1; j <= c; j++) {

			for (int k = b + 1; k <= d; k++) {

				map[j][k] = 0;

			}
		}
	}
	dfsall();
	sort(ans, ans + cnt);
	for (int i = 0; i < cnt; i++) {
		cout << ans[i] << " ";
	}
}

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

문제

문제

출처

ICPC

C++ 오류가 계속 발생하는데 한번만 봐주세요 ..

pch1623 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말