글 읽기 - 저도 반례가 필요합니다..

smucs13 4년 전 0

예제는 출력하는데

모두 동일한 높이일 경우

안전 구역 1개 있다고도 출력하는데

틀렸습니다 떠가지궁

어디가 문제인지 잘 모르겠습니다..

// 2468번

#include<iostream>
#include<queue>
#include<algorithm>
#include<cstring>

using namespace std;

int n;
int a[101][101];
int d[101][101];
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };

int MAX = 0;
void bfs(int i, int j, int cnt) {
	queue<pair<int, int>> q;
	q.push(make_pair(i, j));
	d[i][j] = cnt;

	while (!q.empty()) {
		int x = q.front().first;
		int y = 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 && nx < n && ny >= 0 && ny < n) {
				if (d[nx][ny] == 0) {
					q.push(make_pair(nx, ny));
					d[nx][ny] = cnt;
				}
			}
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			cin >> a[i][j];
			if (a[i][j] > MAX) MAX = a[i][j];
		}
	}

	int cntMAX = 0;
	int check = 0;
	for (int k = 1; k <= MAX; k++) {
		int cnt = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (a[i][j] <= k) {
					d[i][j] = -1;	// k높이보다 낮은 위치는 다 -1로 초기화, 잠긴거임
				}
			}
		}
		
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (d[i][j] == 0) {
					bfs(i, j, ++cnt);
				}
			}
		}
		if (cntMAX < cnt) cntMAX = cnt;
		memset(d, 0, sizeof(d));
	}

	cout << cntMAX << '\n';
	return 0;
}

seico75 4년 전 1

5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

smucs13 4년 전 0

seico75

0이 나오는게 맞는거 아닌가요?

seico75 4년 전 1

모두 동일한 높이일 경우

안전 구역 1개 있다고도 출력하는데"

라고 쓰셔서 1이 되어야 한다고 생각했는데 아닐까요?

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

문제

문제

출처

ICPC

저도 반례가 필요합니다..

smucs13 4년 전 0

seico75 4년 전 1

smucs13 4년 전 0

seico75 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말