글 읽기 - 코드를 잘못 짠건지 반례가 있는건지 잘 모르겠습니다(C++/2468/BFS)

nestle7474 2년 전 0

코드를 잘못 짠건지 반례가 있는건지 잘 모르겠습니다 도움주시면 감사드리겠습니다

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <string>
#define x first
#define y second

using namespace std;

int board[102][102] = { 0, };
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0, -1, 0, 1 };
int n;
int cnt = 0;
int result = 0;

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> board[i][j];
		}
	}

	for (int k = 1; k <= n; k++)
	{
		bool visited[102][102] = { 0, };

		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n; j++)
			{
				if (visited[i][j] || board[i][j] <= k)
				{
					continue;
				}
				queue<pair<int, int>> q;
				cnt++;
				visited[i][j] = 1;
				q.push({ i, j });

				while (!q.empty())
				{
					pair<int, int> cur = q.front();
					q.pop();

					for (int dir = 0; dir < 4; dir++)
					{
						int nx = cur.x + dx[dir];
						int ny = cur.y + dy[dir];

						if (nx < 0 || nx >= n || ny < 0 || ny >= n)
						{
							continue;
						}
						if (visited[nx][ny] || board[nx][ny] <= k)
						{
							continue;
						}

						visited[nx][ny] = 1;
						q.push({ nx, ny });
					}
				}
			}
		}
		result = max(result, cnt);
		cnt = 0;
	}
	cout << result;
}

nestle7474 2년 전 1

문제 이해를 잘못하고 있었습니다. 최대 높이 값을 구해주어 해결하였습니다.

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

문제

문제

출처

ICPC

코드를 잘못 짠건지 반례가 있는건지 잘 모르겠습니다(C++/2468/BFS)

nestle7474 2년 전 0

nestle7474 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말