글 읽기 - 안전영역 질문입니다.

dlfrk7 3년 전 0

도저히 더이상 접근이 불가능하여 질문 드립니다.

테스트케이스에서는 돌아가는데

제출시 틀렸다고 뜹니다.

해당 코드에서 돌아가지 않을 반례나

코드의 문제점을 알려주시면 대단히 감사하겠습니다.

#include <iostream>
#include <queue>
using namespace std;

int N;
int map[102][102] = { 0 };
bool check[102][102] = { 0 };

int dy[4] = { -1, 0, 1, 0 };
int dx[4] = { 0, -1, 0, 1 };

void init() {
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			check[i][j] = 0;
		}
	}
}

int main() {

	cin.tie(0); cout.tie(0); ios::sync_with_stdio(0);

	cin >> N;

	int h_min = 101, h_max = 0;
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {

			cin >> map[i][j];

			if (h_max < map[i][j]) {
				h_max = map[i][j];
			}

		}
	}

	queue <pair<int, int>> Q;
	int max_safe_block = 0; 

	for (int r = 0; r <= h_max; r++) {

		init();
		int safe_block = 0;

		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= N; j++) {

				if (check[i][j] == 1)
					continue;

				Q.push({ i,j });
				check[i][j] = 1;

				int num = 0;

				while (!Q.empty()) {

					int now_y = Q.front().first;
					int now_x = Q.front().second;

					Q.pop();

					for (int ii = 0; ii < 4; ii++) {
						int y = now_y + dy[ii];
						int x = now_x + dx[ii];

						if (y > 0 && y <= N && x > 0 && x <= N) {

							if (map[y][x] > r && check[y][x] == 0) {
								check[y][x] = 1;
								Q.push({ y,x });
								num++;
							}

						}
					}

				}

				if (num != 0) {
					safe_block++;
				}
			}
		}

		//cout << r << " " << safe_block << endl;
		if (safe_block > max_safe_block) {
			max_safe_block = safe_block;
		}

	}

	cout << max_safe_block << "\n";

	return 0;
}

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

문제

문제

출처

ICPC

안전영역 질문입니다.

dlfrk7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말