글 읽기 - 다이아몬드광산 segmentation fault 질문입니다...

chkwon91 10년 전 0

처음엔 시간초과나와서 알고리즘을 바꾸었더니 이번에는

segmentation fault가 나왔네요.... 어디서 잘못된건지...

따끔한 지적 부탁드려요... 초보자라서 ㅠㅠ

어느 테스트케이스에서 잘못된건지... 제가 직접 테스트케이스를 만들어서 돌리면 잘되는데..

#include<stdio.h>
#define AREA 1000

int main()
{
	char map[AREA][AREA];
	int R, C;
	int i, j, k;
	int MAX, length, temp, max_length;

	MAX=0;

	scanf("%d %d", &R, &C);

	for(i=0; i<R; i++)
		for(j=0; j<C+1; j++)
			scanf("%c", &map[i][j]);
		
	if(R>C)
	{
		if(C%2==0)
			max_length=C/2;
		else
			max_length=C/2+1;
	}
	else
	{
		if(R%2==0)
			max_length=R/2;
		else
			max_length=R/2+1;
	}

	for(i=0; i<R; i++)
	{
		for(j=1; j<C+1; j++)
		{
			if(map[i][j]=='1')
			{
				k=MAX;	if(MAX==0){MAX=1;}
								/*MAX에 대한 길이만 생각한다 나머지는 생각하지 않는다*/
				while(1)
				{
					temp=Process(i, j, map, R, C, k);		//MAX보다 더 큰 값에대하여 탐사한다

					if(temp==0)	break;
					else if(temp==1){}
					else
					{MAX=temp;}

					k++;
				}
			}

			if(MAX==max_length)			//최대길이를 찾으면 바로 리턴
			{
				printf("%d\n", MAX);
				return;
			}
		}
	}
	printf("%d\n", MAX);
}

int Process(int x, int y, char (*map)[AREA], int R, int C, int max_length)
{
	int pivot_x, pivot_y;
	int scan_x, scan_y;

	if((x+max_length)>=R||(y-max_length)<=0||(y+max_length)>C)	return 0;		//범위를 벗어난 경우이다

	scan_x=x; scan_y=y;

	pivot_x=x+max_length;		pivot_y=y-max_length;
	if(map[pivot_x][pivot_y]=='0')	return 0;
	while(scan_x!=pivot_x)		{if(map[scan_x][scan_y]=='0')	return 0;	scan_x++;	scan_y--;}
	/*리턴값이 1인것은 더큰 길이에 대해서는 도전해 볼수 있기 때문에 함수를 끝낼수는 없기 때문*/
	pivot_x=pivot_x+max_length;	pivot_y=pivot_y+max_length;
	if(map[pivot_x][pivot_y]=='0')	return 1;
	while(scan_x!=pivot_x)		{if(map[scan_x][scan_y]=='0')	return 1;	scan_x++;	scan_y++;}

	pivot_x=pivot_x-max_length;	pivot_y=pivot_y+max_length;
	if(map[pivot_x][pivot_y]=='0')	return 1;
	while(scan_x!=pivot_x)		{if(map[scan_x][scan_y]=='0')	return 1;	scan_x--;	scan_y++;}

	pivot_x=pivot_x-max_length;	pivot_y=pivot_y-max_length;
	if(map[pivot_x][pivot_y]=='0')	return 1;
	while(scan_x!=pivot_x)		{if(map[scan_x][scan_y]=='0')	return 1;	scan_x--;	scan_y--;}
	
	return max_length+1;
}

WeissBlume 10년 전 1

계산 도중 pivot_x 의 값이 1000을 넘어가는 경우가 있네요!

chkwon91 10년 전 1

WeissBlume님 고맙습니다 ㅋㅋㅋ 덕분에 문제를 풀었어요 ㅋㅋ

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

문제

문제

출처

ICPC

다이아몬드광산 segmentation fault 질문입니다...

chkwon91 10년 전 0

WeissBlume 10년 전 1

chkwon91 10년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말