글 읽기 - 이게 왜 틀린지 알고 싶습니다..

thdwlsgus10 6년 전 0

이게 왜 틀린지 알고 싶습니다..

#include <iostream>

using namespace std;
int dp[101][101];
int Visit[101][101];
void dfs(int i, int j, int height, int n)
{
	Visit[i][j] = 1;
	if (i<1 || j<1 || i>n || j>n)
	{
		return;
	}
	if (i+1>=0 && j>=0 && dp[i + 1][j] > height && Visit[i+1][j] == 0)
	{
		dfs(i + 1, j, height,n);
	}
	else if (i>=0 && j+1>=0 && dp[i][j + 1] > height && Visit[i][j+1] == 0)
	{
		dfs(i, j + 1, height,n);
	}
	else if (i-1>=0 && j>=0 && dp[i - 1][j] > height && Visit[i - 1][j] == 0)
	{
		dfs(i - 1, j, height,n);
	}
	else if (i>=0 && j-1>=0 && dp[i][j - 1] > height && Visit[i][j - 1] == 0)
	{
		dfs(i, j - 1, height,n);
	}
}
int main(void)
{
	int n,cnt,max=-1;
	ios_base::sync_with_stdio(false);
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			cin >> dp[i][j];
		}
	}
	for (int height = 1; height <= 100; height++)
	{
		cnt = 0;
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				if (dp[i][j] > height && Visit[i][j] == 0)
				{
					cnt++;
					dfs(i, j,height,n);
				}
			}
		}
		if (max <= cnt)
			max = cnt;
		for (int i = 1; i <= n; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				Visit[i][j] = 0;
			}
		}
	}
	cout << max;
	return 0;
}

ntopia 6년 전 0

height 를 0부터 돌리면 맞을 것 같네요

비가 하나도 오지 않는 경우도 고려해야합니다

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

문제

문제

출처

ICPC

이게 왜 틀린지 알고 싶습니다..

thdwlsgus10 6년 전 0

ntopia 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말