글 읽기 - c++ bfs 8%에서 틀립니다 도와주세요 ㅠㅠ

dkxm99 3년 전 0

게시판에 존재하는 모든 반례를 다 통과했지만 정작 제출하면 틀렸다고 나옵니다. 도대체 어디가 문제인지 감이 안잡히네요...

#include<iostream>
#include<queue>
#include <algorithm>
#define MAX (100 + 1)

using namespace std;

int map[MAX][MAX];
bool visited[MAX][MAX];
int areaMap[MAX * MAX];
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, -1, 1 };
int m, n, t, cnt;
int X1, X2, Y1, Y2;

void bfs(int b, int a) {
	queue<pair<int, int>>q;
	visited[b][a] = true;
	q.push(make_pair(b, a));
	while (!q.empty()) {
		int y = q.front().first;
		int x = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx < 0 || ny < 0 || nx >= n || ny >= m) continue;
			if (map[ny][nx] == 0 && !visited[ny][nx]) {
				visited[ny][nx] = true;
				areaMap[cnt]++;
				q.push(make_pair(ny, nx));
			}
		}
	}
}

int main() {
	cin >> m >> n >> t;
	while (t--) {
		cin >> X1 >> Y1 >> X2 >> Y2;
		
		for (int i = X1; i < X2; i++) {
			for (int j = Y1; j < Y2; j++) {
				map[j][i] = 1;
			}
		}
	}
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j] == 0 && !visited[i][j]) {			
				bfs(i, j);
				cnt++;
			}
		}
	}

	sort(areaMap, areaMap + cnt);

	for (int i = 0; i < cnt; i++) {
		cout << areaMap[i] + 1 << " ";
	}
	return 0;
}

whipbaek 2년 전 1

출력형식이 잘못되었습니다, 각 영역의 크기전에 출력해야할것이 한 개 더 있죠!

dkxm99 2년 전 0

아 이거 해결됨으로 안바꿨었네요 ㅋㅋㅋ 말씀하신대로 몇개의 영역으로 나누어지는지를 출력을 안했어서 고쳐서 제출했었는데 이걸 해결됨으로 안바꿨었나보네요. 암튼 답변 감사합니다

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

문제

문제

출처

ICPC

c++ bfs 8%에서 틀립니다 도와주세요 ㅠㅠ

dkxm99 3년 전 0

whipbaek 2년 전 1

dkxm99 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말