글 읽기 - 숫자 하나 고쳐서 맞았습니다. 반례 확인해주실분 있나요??

leehdhj33 3년 전 0

일단 먼저 맞는 코드부터 올리겠습니다.

//===================요부분 확인 부탁드려요 이리 주석되어 있는 부분만 봐주시면 됩니다.

주석으로 나와있는 부분이 0이면 맞고 1이면 틀리는데

i를 1로 시작하기 위해 ans=0 으로 시작해서

1 1 1

답 1로 잘나오는데 왜

i를 1로시작하면 틀리는지 모르겠습니다.

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

int N;
int ans;
int ans_temp;
int map[101][101];
int temp_map[101][101];
int px[4] = { 0,1,0,-1 };
int py[4] = { 1,0,-1,0 };
queue < pair<int, int> > q;

void printt() {
	cout << "=============" << endl;
	for (int Y = 0; Y < N; Y++) {
		for (int X = 0; X < N; X++) {
			cout << temp_map[Y][X]<<" ";
		}
		cout << endl;
	}
}

void map_copy() {
	for (int Y = 0; Y < N; Y++) 
		for (int X = 0; X < N; X++) 
			temp_map[Y][X] = map[Y][X];
}

void flood(int f) {
	for (int Y = 0; Y < N; Y++) 
		for (int X = 0; X < N; X++) 
			if (temp_map[Y][X] <= f) temp_map[Y][X] = -1;
}

void safe_zone() {
	while (!q.empty()) {
		//printt();
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx = x + px[i];
			int ny = y + py[i];
			if (temp_map[ny][nx] == -1) continue;
			if (ny > N || ny<0 || nx>N || nx < 0) continue;
			temp_map[ny][nx] = -1;
			q.push(make_pair(nx, ny));
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> N;
	int max_h = 0;
	for (int Y = 0; Y < N; Y++) {
		for (int X = 0; X < N; X++) {
			cin >> map[Y][X];
			max_h = max(max_h, map[Y][X]);
		}
	}
	
	ans = 0;
	for(int i=0;i<=max_h;i++){ //===================요부분 확인 부탁드려요
		ans_temp = 0;
		map_copy();
		flood(i);
		for (int Y = 0; Y < N; Y++) {
			for (int X = 0; X < N; X++) {
				if (temp_map[Y][X] == -1) continue;
				q.push(make_pair(X, Y));
				temp_map[Y][X] = -1;
				safe_zone();
				ans_temp++;
			}
		}
		ans = max(ans, ans_temp);
	}
	
	cout << ans;
}

sonjaewon 3년 전 0

문제 맨 아래에 아무 지역도 물에 잠기지 않을 수도 있다. 라고 적혀있네요

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

문제

문제

출처

ICPC

숫자 하나 고쳐서 맞았습니다. 반례 확인해주실분 있나요??

leehdhj33 3년 전 0

sonjaewon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말