글 읽기 - 토마토(7576번) 코드에서 무엇이 틀렸는지 모르겠습니다. ㅠ

ambition0917 5년 전 0

안녕하세요! 토마토 문제에 질문드립니다.

아래와 같이 작성하였습니다.

a[][]와 d[][] 두 배열을 이용해

a[][]에는 입력값을 넣고

d[][]에서는 BFS의 실행값들을 하나하나 넣습니다.

BFS의 조건을 아래와 같이 작성하였습니다.

a[][] != -1이 아니면
d[][]에 입력될 값이 원래 d[][]에 들어있는 값보다 작을시

조건에 부합하면

BFS 실행하고

d[]값은 ans라는 배열에 따로 담아 sort함수를 이용해 정렬 후

가장 큰 값을 출력합니다.

이렇게 구성된 코드인데..

틀렸다고 나와서 너무 슬픕니다..ㅠ_ㅠ

답변 꼭! 부탁드리겠습니다!

아직 많이 부족합니다!

감사합니다! ^^

좋은 하루 되세요!

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <queue>
#include <cstdio>
using namespace std;

int m, n;
int a[1001][1001];
int d[1001][1001];
int dx[] = { 0,0,-1,1 };
int dy[] = { 1,-1,0,0 };
int ans[2 * 1000];

void BFS(int x, int y) {

	queue<pair<int, int>> q;
	q.push(make_pair(x, y));

	while (!q.empty()) {

		x = q.front().first;
		y = q.front().second;
		q.pop();

		for (int k = 0; k < 4; k++) {

			int nx = x + dx[k];
			int ny = y + dy[k];

			if (0 <= nx && nx < m && 0 <= ny && ny < n) {
				if (a[nx][ny] != -1 && d[nx][ny] != 0) {// 조건 1 a가 -1이거나 d가 시작값이 아닐 때
					if (d[x][y] + 1 < d[nx][ny]) {// 조건2 들어갈 값이 원래 값보다 작을 때
						d[nx][ny] = d[x][y] + 1;
						q.push(make_pair(nx, ny));
					}

				}
			}

		}
	}


}

int main() {

	cin >> n >> m;

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {

			scanf("%d", &a[i][j]);
			d[i][j] = 99; // 아직 방문하지 않은 값을 99로 설정하였습니다.

			if (a[i][j] == 1) {
				d[i][j] = 0; // BFS의 시작위치를 0으로 설정하였습니다.
			}

			else if (a[i][j] == -1) {
				d[i][j] = -1;
			}

		}
	}

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (d[i][j] == 0) {
				BFS(i, j);
			}
		}
	}


	int cnt = 0;

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			ans[cnt++] = d[i][j];
		}
	}

	sort(ans, ans + cnt);

	if (ans[cnt - 1] == 99) {
		ans[cnt - 1] = -1; // ans정렬 후 아직 방문하지 않은 값이 있다면 -1로 바꿔줍니다.
	}

	cout << ans[cnt - 1];

	return 0;
}

djm03178 5년 전 0

ans에는 최대 몇 개의 값이 들어갈 수 있을까요?

ambition0917 5년 전 0

먼저 댓글 달아주셔서 감사힙니다!

앗.. ㅠ.ㅠ 답글기능이 없네요!

저 ans값은 붙여넣기하면서 값이 수정되었나 봅니다!

원래는 1001*1001로 설정해두었습니다!

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

문제

문제

출처

ICPC

토마토(7576번) 코드에서 무엇이 틀렸는지 모르겠습니다. ㅠ_ㅠ

ambition0917 5년 전 0

djm03178 5년 전 0

ambition0917 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말