글 읽기 - 어떤 부분이 틀렸는지 모르겠습니다. ㅠㅠㅠ

smilecode 4년 전 0

도대체 어떤 부분이 틀렸는지 모르겠습니다...ㅠㅠㅠ

도와주세요 ㅠㅠ

#pragma region 백준 7569번 문제 (BFS)
#include<iostream>
#include<queue>
#include<algorithm>
#define MAX 1001

using namespace std;

int map[MAX][MAX] = { 0, };
int check[MAX][MAX] = { 0, };
int N, M, H;
int dx[4] = { -1, 1, 0, 0 };
int dy[4] = { 0, 0, -1, 1 };
int num = 0;
queue<pair<int, int> > q;

int result();
void bfs(int, int);

int main() {
	cin >> M >> N >> H;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j] == 1 && check[i][j] == 0) {
				bfs(i, j);
			}
		}
	}

	cout << result() << endl;

	return 0;
}

void bfs(int x, int y) {
	q.push(make_pair(x, y));	
	check[x][y] = 1;

	while (!q.empty()) {
		int vx = q.front().first;
		int vy = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++) {
			int nx = vx + dx[i];
			int ny = vy + dy[i];

			if (nx < 0 || ny < 0 || nx >= N || ny >= M) continue;
			if (map[nx][ny] == 0 && check[nx][ny] == 0) {
				check[nx][ny] = check[vx][vy] + 1;
				q.push(make_pair(nx, ny));
				map[nx][ny] = 1;
			}
			else if (map[nx][ny] == -1 && check[nx][ny] == 0)
				check[nx][ny] = -1;
		}
	}
}

int result() {
	int result_num = 0;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			if (map[i][j] == 0)
				return -1;
			else if (check[i][j] > result_num)
				result_num = check[i][j];
		}
	}

	return result_num - 1;
}

jintak0401 4년 전 0

코드를 자세히 보지 않아서 정확하지 않지만, 토마토를 3차원으로 쌓는데 2차원으로 풀고 계신거 같아요

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

문제

문제

출처

ICPC

어떤 부분이 틀렸는지 모르겠습니다. ㅠㅠㅠ

smilecode 4년 전 0

jintak0401 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말