글 읽기 - 안전영역 문제 제가 잘못한 부분이 어딜까요...?

kebee95 4년 전 0

제 코드인데 질문게시판에 있는 다른 테스트케이스 넣어봐도 다 되긴 됩니다...

코딩을 시작한지 얼마 안되서 어디가 문제인지 잘 모르겠네요...ㅠㅠ

도움 주시면 감사하겠습니다...

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

int N, answer;
int maxs = 0, mins = 101;
int re_answer = -1;
int reg[101][101], region[101][101];
bool check[101][101];
int dx[] = { -1,1,0,0 }, dy[] = { 0,0,-1,1 };

void dfs(int y, int x) {
	check[y][x] = true;
	for (int i = 0; i < 4; i++) {
		int ny = y + dy[i], nx = x + dx[i];
		if (ny<0 || ny>N - 1 || nx<0 || nx >> N - 1) continue;
		if (region[ny][nx] && !check[ny][nx]) {
			dfs(ny, nx);
		}
	}
	
}

int solve() {
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (region[i][j] && !check[i][j]) {
				dfs(i, j);
				answer++;
			}
		}
	}
	return answer;
}

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			scanf("%d", &reg[i][j]);
			maxs = max(reg[i][j], maxs);
			mins = min(reg[i][j], mins);
			
		}
	}


	for (int k = 0; k < maxs; k++) {
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				region[i][j] = 1;
			}
		}
		memset(check, 0, sizeof(check));
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				if (reg[i][j] <= k) {
					region[i][j] = 0;
				}
			}
		}

		re_answer = max(re_answer, solve());
		answer = 0;

	}
	printf("%d", re_answer);
	return 0;

}

eovh1962 4년 전 0

ㄴ'0'ㄱ.

if (ny<0 || ny>N - 1 || nx<0 || nx > N - 1) continue;

kebee95 4년 전 0

감사합니다!!

정말 사소한 실수였는데 찾기가 힘들었네요...

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

문제

문제

출처

ICPC

안전영역 문제 제가 잘못한 부분이 어딜까요...?

kebee95 4년 전 0

eovh1962 4년 전 0

kebee95 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말