글 읽기 - 이 코드 어디가 Segmentation Fault인가요? ㅠㅠ

portableangel 10년 전 0

세시간째 헤매고있어요.. 분명 손으로 인풋 넣어보면 다 맞는데

왜 제출을 하면 런타임에러가 뜨는건지 모르겠어요 ㅠㅠ

Segmetation fault라는데..

차라리 틀리는거면 디버깅이라도 하지

비주얼스튜디오에선 정상작동하고 답도 나오는데

제출하면 런타임에러니 어떻게 알아볼 방법이없네요

부탁드립니다.. ㅠㅠ 구제해주세요

#include <iostream>

using namespace std;

int*** box;

void setcount(int i, int j, int h)
{
	if(box[i][j][h]==0)
		return;
	if(box[i][j][h]==-1)
		return;

	int c=0;

	if(box[i-1][j][h]<box[i][j][h]-1&&box[i-1][j][h]!=-1)
	{
		c++;
		box[i][j][h]=box[i-1][j][h]+1;
	}
	if(box[i+1][j][h]<box[i][j][h]-1&&box[i+1][j][h]!=-1)
	{
		c++;
		box[i][j][h]=box[i+1][j][h]+1;
	}
	if(box[i][j-1][h]<box[i][j][h]-1&&box[i][j-1][h]!=-1)
	{
		c++;
		box[i][j][h]=box[i][j-1][h]+1;
	}
	if(box[i][j+1][h]<box[i][j][h]-1&&box[i][j+1][h]!=-1)
	{
		c++;
		box[i][j][h]=box[i][j+1][h]+1;
	}
	if(box[i][j][h-1]<box[i][j][h]-1&&box[i][j][h-1]!=-1)
	{
		c++;
		box[i][j][h]=box[i][j][h-1]+1;
	}
	if(box[i][j][h+1]<box[i][j][h]-1&&box[i][j][h+1]!=-1)
	{
		c++;
		box[i][j][h]=box[i][j][h+1]+1;
	}

	if(c==0)
		return;

	setcount(i-1,j,h);
	setcount(i+1,j,h);
	setcount(i,j-1,h);
	setcount(i,j+1,h);
	setcount(i,j,h-1);
	setcount(i,j,h+1);
}

int main()
{
	int m, n, k;
	int max=0;

	cin>>m>>n>>k;

	box=new int**[102];

	for(int i=0;i<102;i++)
    {	
        box[i]=new int*[102];

		for(int j=0;j<102;j++)
			box[i][j]=new int[102];
	}
	
	int s;

	for(int i=0;i<n+2;i++)
	{
		for(int j=0;j<m+2;j++)
		{
			for(int h=0;h<k+2;h++)
			{
				if(i==0||i>=n+1||j==0||j>=m+1||h==0||h>=k+1)
					box[i][j][h]=-1;
			}
		}
	}

	for(int h=1;h<=k;h++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{	
				cin>>s;
				if(s==1)
					box[i][j][h]=0;
				if(s==0)
					box[i][j][h]=1000000;
				if(s==-1)
					box[i][j][h]=-1;
			}
		}
	}

	for(int h=1;h<=k;h++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(box[i][j][h]==0)
				{
					setcount(i-1,j,h);
					setcount(i+1,j,h);
					setcount(i,j-1,h);
					setcount(i,j+1,h);
					setcount(i,j,h-1);
					setcount(i,j,h+1);
				}
			}
		}
	}

	int t;

	for(int h=1;h<=k;h++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(box[i][j][h]!=-1)
				{	
					t=box[i][j][h];
					max=(t>max)?t:max;
				}
			}
		}
	}

	if(max==1000000)
		cout<<-1;
	else
		cout<<max;

	return 0;
}

Apple_Cplus 10년 전 2

이렇게 dfs로 문제를 해결하려고하면 재귀호출을 너무 많이하게되서 스택오버플로우가 납니다..

portableangel 10년 전 0

헉.. 감사합니다

다른 방법 찾아볼게요

괜히 붙들고있었네요 ㅠㅠ

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

문제

문제

출처

ICPC

이 코드 어디가 Segmentation Fault인가요? ㅠㅠ

portableangel 10년 전 0

Apple_Cplus 10년 전 2

portableangel 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말