글 읽기 - 틀렸습니다가 나오는데 문제를 모르겠습니다! (C++)

ojh031 5년 전 0

테스트케이스는 다 멀쩡하게 잘 나오는데 어느 부분에서 틀린지를 모르겠습니다!

#include <iostream>
#include <queue>
using namespace std;
//위로하나, 아래로하나, 좌로, 우로, 남으로,북으로
struct item{
	int x;
	int y;
	int z;
	int day;
};

int main(){
	int tomato[102][102][102];
	bool visit[102][102][102];
	queue<item> q;
	item cur,next;
	int M,N,H,cnt=0;
	cur.x=-1;
	cur.day=0;
	cin>>M>>N>>H;
	for(int i=1;i<=H;i++){
		for(int j=1;j<=N;j++){
			for(int k=1;k<=M;k++){
				cin>>tomato[i][j][k];
				visit[i][j][k]=false;
				if(tomato[i][j][k]==1){
					cur.z=i; //높이
					cur.x=j; //x축
					cur.y=k; //y축
					visit[i][j][k]=true;
					q.push(cur);
				}
				if(tomato[i][j][k]==0)
					cnt++;
			}
		}
	}
	if(cur.x==-1){
		cout<<-1<<endl;
		return 0;
	}
	while(!q.empty()){ //z<m<n 
		cur=q.front();
		next=cur;
		q.pop();
		if(!visit[cur.z-1][cur.x][cur.y] && tomato[cur.z-1][cur.x][cur.y]==0
		  && cur.z-1>0){
			visit[cur.z-1][cur.x][cur.y]=true;
			next.z=cur.z-1;
			next.day=cur.day+1;
			q.push(next);
			cnt--;
		}
		if(!visit[cur.z][cur.x-1][cur.y] && tomato[cur.z][cur.x-1][cur.y]==0
		  && cur.x-1>0){
			visit[cur.z][cur.x-1][cur.y]=true;
			next.x=cur.x-1;
			next.day=cur.day+1;
			q.push(next);
			cnt--;
		}
		if(!visit[cur.z][cur.x][cur.y-1] && tomato[cur.z][cur.x][cur.y-1]==0
		  && cur.y-1>0){
			visit[cur.z][cur.x][cur.y-1]=true;
			next.y=cur.y-1;
			next.day=cur.day+1;
			q.push(next);
			cnt--;
		}
		if(cur.z+1<=H &&!visit[cur.z+1][cur.x][cur.y] 
		   && tomato[cur.z+1][cur.x][cur.y]==0){
			visit[cur.z+1][cur.x][cur.y]=true;
			next.z=cur.z+1;
			next.day=cur.day+1;
			q.push(next);
			cnt--;
		}
		if(cur.x+1<=N && !visit[cur.z][cur.x+1][cur.y] &&
		   tomato[cur.z][cur.x+1][cur.y]==0){
			visit[cur.z][cur.x+1][cur.y]=true;
			next.x=cur.x+1;
			next.day=cur.day+1;
			q.push(next);
			cnt--;
		}
		if(cur.y+1<=M &&!visit[cur.z][cur.x][cur.y+1] && 
		   tomato[cur.z][cur.x][cur.y+1]==0){
			visit[cur.z][cur.x][cur.y+1]=true;
			next.y=cur.y+1;
			next.day=cur.day+1;
			q.push(next);
			cnt--;
		}
	}
	if(cnt) cout<<-1<<endl;
	else cout<<cur.day<<endl;
	return 0;
}

hyunynim 5년 전 0

익은 토마토가 하나만 있는 경우에는 -1이 나오네요

3 3 1

0 0 0

0 0 1

ojh031 5년 전 0

hyunynim 탐색을 끝까지 못하는 것 같은데 그 이유를 모르곘습니다..

djm03178 5년 전 0

답변이 달린 질문을 삭제하지 마세요. 추가 질문이 있다면 답글로 달거나, 기존 글은 지우지 말고 새 글을 올리세요.

hyunynim 5년 전 0

while문 안에 cnt를 출력해주는 구문을 추가해보니

위의 TC를 넣었을 때 8 6 4 순으로 출력이 됩니다.

맨처음 토마토 1개가 있었으니 cnt = 8이 맞고

1일이 지났을 때 토마토는

0 0 0

0 0 1

0 1 1

이 되므로 cnt = 6이 맞지만 2일이 지났을 때 토마토는

0 0 1

0 1 1

1 1 1 이되어 cnt = 3이 되어야 하는데 4가 나옵니다. 이부분을 확인해보시면 되겠네요

ojh031 5년 전 0

next값이 잘못되었습니다! 감사합니다

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

문제

문제

출처

ICPC

틀렸습니다가 나오는데 문제를 모르겠습니다! (C++)

ojh031 5년 전 0

hyunynim 5년 전 0

ojh031 5년 전 0

djm03178 5년 전 0

hyunynim 5년 전 0

ojh031 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말