글 읽기 - 도대체 무슨 경우에 틀렸다는거죠? ㅠ.ㅠ

dreammusic23 8년 전 0

진짜 계속 고민을 해봐도 틀릴만한 부분이 없는데 ㅠㅠㅠ....

어디가 문제일까요??

#include "stdio.h"
int max=0,queue[3][1000005]={0},front,rear;
int check[105][105][105]={0},tom[105][105][105]={0};

void bfs(int m,int n,int o){
	int x,y,z;
	while(front<rear){
		x=queue[0][front];
		y=queue[1][front];
		z=queue[2][front++];
		if(x+1<m&&tom[x+1][y][z]==0&&(!check[x+1][y][z]||check[x+1][y][z]>check[x][y][z]+1)){
			check[x+1][y][z]=check[x][y][z]+1;
			queue[0][rear]=x+1;
			queue[1][rear]=y;
			queue[2][rear++]=z;
		}
		if(x>0&&tom[x-1][y][z]==0&&(!check[x-1][y][z]||check[x-1][y][z]>check[x][y][z]+1)){
			check[x-1][y][z]=check[x][y][z]+1;
			queue[0][rear]=x-1;
			queue[1][rear]=y;
			queue[2][rear++]=z;
		}
		if(y+1<n&&tom[x][y+1][z]==0&&(!check[x][y+1][z]||check[x][y+1][z]>check[x][y][z]+1)){
			check[x][y+1][z]=check[x][y][z]+1;
			queue[0][rear]=x;
			queue[1][rear]=y+1;
			queue[2][rear++]=z;
		}
		if(y>0&&tom[x][y-1][z]==0&&(!check[x][y-1][z]||check[x][y-1][z]>check[x][y][z]+1)){
			check[x][y-1][z]=check[x][y][z]+1;
			queue[0][rear]=x;
			queue[1][rear]=y-1;
			queue[2][rear++]=z;
		}
		if(z+1<o&&tom[x][y][z+1]==0&&(!check[x][y][z+1]||check[x][y][z+1]>check[x][y][z]+1)){
			check[x][y][z+1]=check[x][y][z]+1;
			queue[0][rear]=x;
			queue[1][rear]=y;
			queue[2][rear++]=z+1;
		}
		if(z>0&&tom[x][y][z-1]==0&&(!check[x][y][z-1]||check[x][y][z-1]>check[x][y][z]+1)){
			check[x][y][z-1]=check[x][y][z]+1;
			queue[0][rear]=x;
			queue[1][rear]=y;
			queue[2][rear++]=z-1;
		}
	}
}

int main(){
	int x,y,z,i,j,k,flag;
	scanf("%d %d %d",&y,&x,&z);
	for(k=0;k<z;k++) for(i=0;i<x;i++) for(j=0;j<y;j++) scanf("%d",&tom[i][j][k]);
	for(k=0;k<z;k++){
		for(i=0;i<x;i++){
			for(j=0;j<y;j++){
				if(tom[i][j][k]==1){
					front=0,rear=0;
					check[i][j][k]=1;
					queue[0][rear]=i;
					queue[1][rear]=j;
					queue[2][rear++]=k;
					bfs(x,y,z);
				}
			}
		}
	}
	/* 출력부분
	for(k=0;k<z;k++){
		for(i=0;i<x;i++){
			for(j=0;j<y;j++){
				printf("%d ",check[i][j][k]);
			}
			printf("\n");
		}
		printf("\n");
	}
	*/
	for(k=0;k<z;k++) for(i=0;i<x;i++) for(j=0;j<y;j++) if(tom[i][j][k]==0&&!check[i][j][k]) flag=1;
	if(flag==1) printf("-1\n");
	else{
		for(k=0;k<z;k++) for(i=0;i<x;i++) for(j=0;j<y;j++) if(check[i][j][k]>max) max=check[i][j][k];
		printf("%d\n",max-1);
	}
	return 0;
}

algoshipda 8년 전 3

3 3 1

1 1 0

0 0 0

하면

3이 나와야 합니다.

dreammusic23 8년 전 0

3이 나옵니다 ㅠㅠ

(입력 아래부분은 실행추적을 위해 출력한 부분입니다)

dreammusic23 8년 전 0

헉 감사합니다 ㅠㅠㅠ 이런실수를...

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

문제

문제

출처

ICPC

도대체 무슨 경우에 틀렸다는거죠? ㅠ.ㅠ

dreammusic23 8년 전 0

algoshipda 8년 전 3

dreammusic23 8년 전 0

dreammusic23 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말