글 읽기 - 테스트 케이스는 맞게나오는데..

kimdr123 8년 전 1

총 3가지의 테스트케이스에 대해 답은 맞게 나오는데요

저지사이트에서 측정해보면 segmentaion fault라고 나오네요.

저런거 나오면 보통 배열의 사이즈나 선언의 오류로서 발생하는 것으로 알고있는데

어디가 잘못된걸까요?

푼방식은 소스 주석에 달아놨는데

조금 설명드리면 삼차원 배열이기떄문에 DFS를 진행함에 있어서 평면에서의 상하좌우, 수직위아래 이렇게 6방향에 대해

함수를 만들어 탐지하면서 숫자를 바꿔주는 방식으로 진행하였습니다.

아직 3차배열에는 어색해서 제가 모르는 틀린점이 있다면 꼭 알려주세요!!

#include <stdio.h>
#include <stdlib.h>

int check(int o, int p, int q,int x,int y,int z,int count);
int i, j, k;
int map[101][101][101];
int main()
{
	int x, y, z;
	int count = 0;
	int count_1 = 0;
	int result = 0;
	int flag = 1;
	int tp = 2;
	int q, w, e;

	scanf("%d %d %d", &x, &y, &z); //각각에 대한 좌표를 입력받는다.

	for (k = 0; k < z; k++) //k는 높이 y는 행, x는 열로서 입력을 한다.
	{
		for (i = 0; i < y; i++)
		{
			for (j = 0; j < x; j++)
			{
				scanf("%d", &map[k][i][j]);
			}
		}
	}

	

	for (k = 0; k < z; k++)
		for (i = 0; i < y; i++)
			for (j = 0; j < x; j++)	{
				//if (map[k][i][j] == 0)		count++; // 3차원행렬을 한바퀴 돌면서 0일때의 개수를 세준다.
				
				if (map[k][i][j] == 1 || map[k][i][j] == -1)		count_1++; // 마찬가지로 돌면서 성분이 1 혹은 -1일때의 개수를 세준다.
							
			}
		

	//if (count == (x*y*z)) // 만일 전부0 으로 채워져 있다면
	//	printf("-1");

	if (count_1 == (x*y*z)) // 만일 전부 1,-1이라면 익을녀석들이 하나도없으므로 0을 출력시켜준다.
		printf("0");
	
	else //행렬의 성분중에 0이 있을때 녀석들
	{

		count = 0;

		while (flag<x*y*z) // 이부분을 효율적으로 바꾼다면? 꼭 다돌필요는 없는데
		{
			count = 0;
		for (k = 0; k < z; k++) 
		{
			for (i = 0; i < y; i++)
			{
				for (j = 0; j < x; j++)
				{
					if (map[k][i][j] == tp-1) // tp-1이라고 둔 이유는 1로 놓을경우 중복해서 익혀버리기 때문
					check(k, i, j,x,y,z,tp);
				
					}}	
				}



		for (k = 0; k < z; k++)  // 0인놈의 카운터를 세서 0이라면 다 익은것이므로 빠져나가기 위한 조건을 찾는과정
			for (i = 0; i < y; i++)
				for (j = 0; j < x; j++)
				{
					if (map[k][i][j] == 0)		count++;
		
				}
			
		
		if (count == 0) //다 익은거니깐 출력하고 빠져나온다.
		{
			printf("%d", tp-1);
			break;
		}

		tp++;
		flag++;
		

		}//while문 끝



	} //else문 끝
	

	if (count!=0) //끝까지 다 돌려도(x*y*z) 0이 살아남았다는건 장애물에 막혀서 익혀지지않는다는것 고로 익힐수 없다.
	printf("-1");

	system("pause");
	return 0;
}

int check(int z, int x, int y,int a,int b,int c,int tp) //평면에서의 상하좌우 , 수직(위,아래) 경우에 대해 익혀버린다.
{
	

	if (z - 1 >= 0 && map[z - 1][x][y] == 0 )
	{
		map[z - 1][x][y] = tp;
	}

	if (z + 1 <c && map[z + 1][x][y] == 0)
	{
		map[z + 1][x][y] = tp;
	}


	if (x + 1<b && map[z][x + 1][y] == 0)
	{
		map[z][x + 1][y] = tp;
	}


   if (x - 1 >= 0 && map[z][x - 1][y] == 0)
	{
		map[z][x - 1][y] = tp;
	}

	if (y + 1 <a && map[z][x][y + 1] == 0)
	{
		map[z][x][y + 1] = tp;
	}

	if (y - 1 >= 0 && map[z][x][y - 1] == 0 )
	{
		map[z][x][y - 1] =  tp;
	}


	

	return 0;
}

portal3046 8년 전 1

check 함수에서 첫 줄 대신에 둘째줄과 같이 쓰면 short circuit evaluation에 범위를 벗어나는 오류는 일어나지 않을 겁니다.

https://en.wikipedia.org/wiki/Short-circuit_evaluation/

map[z][x][y+1] == 0 && y + 1 < a
y + 1 < a && map[z][x][y+1] == 0

kimdr123 8년 전 0

portal3046// 답변 감사드립니다. 링크도 친절하게 걸어주시고. 일단 말씀해주신 방법을 사용하여 segmationa오류는 해결하였는데

이번에는 런타임 오류가 발목을 잡네요.

아직 문제점은 찾지 못하고 있지만.. 감사합니다

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

문제

문제

출처

ICPC

테스트 케이스는 맞게나오는데..

kimdr123 8년 전 1

portal3046 8년 전 1

kimdr123 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말