글 읽기 - 틀린부분 도저히 못찾겠씁니다 ㅠㅠ

bllopi123 5년 전 0

비가 안올경우도 1로 나오는데 어디가 잘못된지를 모르겠습니다.

걍 틀렸습니다 나옵니다.

#include<cstdio>
#include<memory.h>

using namespace std;

int map[100][100];
int c_map[100][100];
int visit[100][100]; //0이면 가능 1이면 불가능
int total_max = 1;
int rain_max = -1;
int local_cnt = 0;
int xx[4] = {1,0,-1,0};
int yy[4] = {0,-1,0,1};

int MAX(int a, int b){
	if (a > b) return a;
	if (a < b) return b;
}
void dfs(int y, int x, int N){
	visit[y][x] = 1;
	for (int i = 0; i < 4; i++){
		int next_y = y + yy[i];
		int next_x = x + xx[i];
		if (next_y >= 0 && next_y < N && next_x >= 0 && next_x < N && visit[next_y][next_x] == 0){
			dfs(next_y, next_x, N);
		}
	}
}
void copy_map(int N){
	for (int colum = 0; colum < N; colum++){
		for (int row = 0; row < N; row++){
			map[colum][row] = c_map[colum][row];
		}
	}
}
int main(){
	int N;
	scanf("%d", &N);
	for (int colum = 0; colum < N; colum++){
		for (int row = 0; row < N; row++){
			scanf("%d", &map[colum][row]);
			c_map[colum][row] = map[colum][row];
			rain_max = MAX(map[colum][row], rain_max);
		}
	}
	for (int rain_max_cnt = 1; rain_max_cnt < rain_max; rain_max_cnt++){
		copy_map(N);
		memset(visit, 0, sizeof(visit));
		local_cnt = 0;
		for (int colum = 0; colum < N; colum++){
			for (int row = 0; row < N; row++){
				if (map[colum][row] <= rain_max_cnt){
					visit[colum][row] = 1;
				}
			}
		}
		for (int colum1 = 0; colum1 < N; colum1++){
			for (int row1 = 0; row1 < N; row1++){
				if (visit[colum1][row1] == 0){
					local_cnt++;
					dfs(colum1, row1, N);
					total_max = MAX(total_max, local_cnt);
				}
			}
		}
	}
	printf("%d\n", total_max);

	return 0;
}

fashion 5년 전 0

int MAX 함수 부분을 보면 a,b가 같은 경우에는 값을 반환하지 않습니다.

int MAX(int a, int b) { if (a > b) return a; else if (a < b) return b; else { return a; } }

a,b가 같은 경우에도 값을 반환하도록 수정하고 제출하니 맞았습니다!

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

문제

문제

출처

ICPC

틀린부분 도저히 못찾겠씁니다 ㅠㅠ

bllopi123 5년 전 0

fashion 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말