글 읽기 - 토마토 예외좀 알려주세요 ㅜ

cubalys 9년 전 0

어떤 예외가 있는지를 모르겠네요

처음 토마토 배열을 입력 받을 때

안익은 토마토의 갯수를 세고, que에 익은 토마토들을 넣은 후

que에 있는 토마토를 빼면서 그 토마토가 익히는 토마토를 que에 넣는 형태로 작성했습니다.

que에 토마토를 넣을 때 안 익은 토마토 갯수 변수 에서 하나씩 -- 해서 0이면 다 익혔으니 트리의 깊이를 출력하고

아닌 경우 -1을 출력하도록 했습니다.

처음 부터 익은 토마토가 없는 경우 -1을 출력하도록 했습니다.

어디서 틀렸는지를 모르겠어요 ㅜㅜ

#include <iostream>
using namespace std;
int Tomato[1000][1000];
int QUE[1000][2];
int D[1000];
int main(){
	int M, N, Head = 0, Tail = 0, cnt = 0;
	cin >> M >> N;
	for(int i = 0; i < N; i++){
		for(int j = 0; j < M; j++){
			cin>>Tomato[i][j];
			if(Tomato[i][j] == 1) {
				QUE[Tail][0] = i;
				QUE[Tail][1] = j;
				Tail++;
			}
			if(Tomato[i][j] == 0)
				cnt++;
		}
	}
	while(1){
		if(Head == Tail) break;
		if(QUE[Head][1] < M - 1 && Tomato[QUE[Head][0]][QUE[Head][1] + 1] == 0){
			QUE[Tail][0] = QUE[Head][0];
			QUE[Tail][1] = QUE[Head][1] + 1;
			D[Tail] = D[Head] + 1;
			Tomato[QUE[Tail][0]][QUE[Tail][1]] = 1;
			cnt--;
			Tail++;
		}
		if(QUE[Head][0] < N - 1 && Tomato[QUE[Head][0] + 1][QUE[Head][1]] == 0){
			QUE[Tail][0] = QUE[Head][0] + 1;
			QUE[Tail][1] = QUE[Head][1];
			D[Tail] = D[Head] + 1;
			Tomato[QUE[Tail][0]][QUE[Tail][1]] = 1;
			cnt--;
			Tail++;
		}
		if(QUE[Head][1] > 0 && Tomato[QUE[Head][0]][QUE[Head][1] - 1] == 0){
			QUE[Tail][0] = QUE[Head][0];
			QUE[Tail][1] = QUE[Head][1] - 1;
			D[Tail] = D[Head] + 1;
			Tomato[QUE[Tail][0]][QUE[Tail][1]] = 1;
			cnt--;
			Tail++;
		}
		if(QUE[Head][0] > 0 && Tomato[QUE[Head][0] - 1][QUE[Head][1]] == 0){
			QUE[Tail][0] = QUE[Head][0] - 1;
			QUE[Tail][1] = QUE[Head][1];
			D[Tail] = D[Head] + 1;
			Tomato[QUE[Tail][0]][QUE[Tail][1]] = 1;
			cnt--;
			Tail++;
		}
		Head++;
	}
	(cnt == 0 && Head > 0) ? cout<< D[Head - 1] <<endl : cout<<"-1"<<endl;
}

movie_jo 9년 전 3

토마토가 최대 1000*1000 개 들어갈 수 있으니

Queue도 최대 1,000,000 까지 늘어날 수 있습니다

cubalys 9년 전 0

아 그러네요 ㅜㅜ 감사합니다...

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

문제

문제

출처

ICPC

토마토 예외좀 알려주세요 ㅜ

cubalys 9년 전 0

movie_jo 9년 전 3

cubalys 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말