글 읽기 - 틀린부분을 모르겠습니다... 예외가 있나요???

eclair22 6년 전 0

채점 78퍼센트 정도에서 틀리다고 나오는데...

혹시 예외가 있는것일까요 아니면 제가 눈치가 없어서 틀린걸 못본걸까요...??

// #2468. 안전 영역

#include <iostream>
using namespace std;

int map[101][101];
bool visited[101][101] = { 0 };
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,-1,1 };

void dfs(int x, int y, int N)
{
	visited[x][y] = 1;
	for (int a = 0; a < 4; a++) {
		if (x + dx[a] >= 0 && x + dx[a] < N) {
			if (y + dy[a] >= 0 && y + dy[a] < N) {
				if (visited[x + dx[a]][y + dy[a]] == 0)	dfs(x + dx[a], y + dy[a], N);
			}
		}
	}

}

void overflower(int i, int N)
{
	for (int x = 0; x < N; x++) {
		for (int y = 0; y < N; y++) {
			if (map[x][y] <= i)	visited[x][y] = 1;
		}
	}
}

int main(void)
{
	int N, temp = 0, max = 0, bestHigh = 0;

	cin >> N;

	for (int x = 0; x < N; x++) {
		for (int y = 0; y < N; y++) {
			cin >> map[x][y];
			if (map[x][y] > bestHigh)	bestHigh = map[x][y];
		}
	}

	for (int i = 1; i <= bestHigh; i++) {
		overflower(i, N);
		for (int x = 0; x < N; x++) {
			for (int y = 0; y < N; y++) {
				if (visited[x][y] == 0) {
					dfs(x, y, N);
					temp++;
				}
			}
		}
		if (temp > max)	max = temp;
		temp = 0;
		for (int x = 0; x < N; x++) {
			for (int y = 0; y < N; y++)
				visited[x][y] = 0;
		}
	}

	cout << max << endl;

	return 0;
}

jh05013 6년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

틀린부분을 모르겠습니다... 예외가 있나요???

eclair22 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말