글 읽기 - dfs 틀린부분좀 한수 알려주세여

khc1297 6년 전 0

왜 틀렷는지좀 알려주시면 감사하겠습니다.

#include <iostream>
using namespace std;

int N, min_val = 87654321 , max_val = 0, cnt = 0;
int map[100][100];
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };
bool visited[100][100];
int min(int a, int b) { return a > b ? b : a; }
int max(int a, int b) { return a > b ? a : b; }

void init()
{
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
			visited[i][j] = false;
}
void dfs(int x, int y, int k)
{
	if (x <0 || y < 0 || x > N - 1 || y > N - 1) return;
	if (visited[x][y] || map[x][y]  <=  k) return;
	visited[x][y] = true;

	for (int m = 0; m < 4; m++)
	{
		int nx = x + dx[m];
		int ny = y + dy[m];
		if (!visited[nx][ny])
			dfs(nx, ny, k);
	}
	return;
}

int main()
{
	cin >> N;

	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
		{
			cin >> map[i][j];
			min_val = min(map[i][j], min_val);
			max_val = max(map[i][j], max_val);
		}
	
	int ans = 1;
	
	for (int k = min_val; k < max_val; k++)
	{
		cnt = 0;
		init();

		for (int i = 0; i < N; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (map[i][j] > k && !visited[i][j])
				{
					dfs(i, j, k);
					cnt++;
				}
			}
		}
		ans = max(ans, cnt);
	}
	cout << ans;
	return 0;
}

gunwookim 6년 전 0

1 1 1

하면 답이 0이 나와야 해요

jh05013 6년 전 0

아니요, 1이 나와야 합니다.

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

문제

문제

출처

ICPC

dfs 틀린부분좀 한수 알려주세여

khc1297 6년 전 0

gunwookim 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말