글 읽기 - 출력은 잘 되는데 오답으로 나와요. 도와주세요ㅠ

pianosiwon 2년 전 0

DFS로 풀었습니당!

water은 물의 높이입니다

#include <iostream>

using namespace std;

int n;
int arr[104][104];
bool check[104][104];

int dirx[4] = { 1,-1,0,0 };
int diry[4] = { 0,0,-1,1 };

int _max = 0;

void DFS(int xpos, int ypos,int water)
{
	check[xpos][ypos] = 1;

	for (int i = 0; i < 4; i++)
	{
		if (arr[xpos + dirx[i]][ypos + diry[i]] > water && check[xpos + dirx[i]][ypos + diry[i]] == 0)
		{
			DFS(xpos + dirx[i], ypos + diry[i],water);
		}
	}
}

int main() 
{
	cin >> n;

	for (int y = 1; y <= n; y++)
	{
		for (int x = 1; x <= n; x++)
		{
			cin >> arr[x][y];
		}
	}

	for (int water = 1; water < n; water++)
	{
		int cnt = 0;

		//check배열 초기화
		for (int y = 1; y <= n; y++)
		{
			for (int x = 1; x <= n; x++)
			{
				check[x][y] = 0;
			}
		}


		for (int y = 1; y <= n; y++)
		{
			for (int x = 1; x <= n; x++)
			{
				if (arr[x][y] > water && check[x][y] == 0)
				{
					cnt++;
					DFS(x, y,water);
				}
			}
		}
		//cout << cnt <<endl;
		_max = max(_max, cnt);
	}
	cout << _max;
}

david_0506 2년 전 0

10 12 14 31 2
23 34 54 2 32
3 20 39 34 23
8 23 32 14 43
7 63 84 3 2

정답: 4

출력값: 1

39번째 줄에서 물의 높이의 범위에 문제가 있네요

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

문제

문제

출처

ICPC

출력은 잘 되는데 오답으로 나와요. 도와주세요ㅠ

pianosiwon 2년 전 0

david_0506 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말