글 읽기 - 토마토문제가 어디에서 틀렸는지 도저히 모르겠습니다 ㅠ.ㅠ

ambition0917 5년 전 0

안녕하세요ㅠㅠ

아무리 생각해도 틀린 부분이 어딘지 모르겠어서 질문드립니다.

(두번째 질문입니다.)

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 };

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 비워져있는 토마토나 bfs시작 위치는 방문하지 않는다.
					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] = 9999999; // 아직 방문하지 않는 데이터는 9999999로 설정해놓는나.

			if (a[i][j] == 1) {
				d[i][j] = 0; // 토마토가 들어있는 곳은 BFS의 시작위치로 1로 설정한다.
			}

			else if (a[i][j] == -1) { // 토마토가 들어있는 곳은
				d[i][j] = -1; // d에서도 똑같이 -1로 설정
			}

		}
	}

	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (d[i][j] == 0) { //BFS시작위치이면 
				BFS(i, j); // BFS실행
			}
		}
	}

	int cnt = d[0][0]; // 출력값을 위한 변수 CNT
 
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n - 1; j++) {
			if (d[i][j] > cnt) {
				cnt = d[i][j]; // 배열 D에서 가장 큰 값 출력위해 CNT변수에 넣는다.
			}
		}
	}

	if (cnt == 9999999) {
		cout << -1; // 만약 익지않은 토마토가 있다면 -1
	}
	else
		cout << cnt; //아닐경우 CNT출력

	return 0;


}

djm03178 5년 전 0

(이미 슬랙에 답변이 달린 질문입니다)

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

문제

문제

출처

ICPC

토마토문제가 어디에서 틀렸는지 도저히 모르겠습니다 ㅠ.ㅠ

ambition0917 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말