글 읽기 - 10875번 런타임에러 이유를 모르겠습니다. ㅠ

gosupopdo 7년 전 0

런타임에러가 나는데 이유를 모르겠네요 전에 풀었던 코드도 런타임에러났는데 ㅠㅠ

비쥬얼ㄹ 스튜디오로는 잘돌아가는데 잘모르겠네요...

코드에 대한설명은 주석으로 달아놨습니다.

제 코드에 항상 치명적인 문제가 있는거같습니다. ㅠㅠ

#include <stdio.h>

int l, n;
int **raster;
typedef struct {
	int x;
	int y;
}snake;

snake head;

int cnt = 0;
void snakeroad(int dis, char* prev, char dir);

int main()
{

	int i, j;
	int dis;
	char prevdir,dir;
	
	scanf("%d %d", &l, &n);
	raster = (int**)malloc(2*(l+1)* sizeof(int*));
	for (i = 0; i <= 2*l; i++)
	{
		raster[i] = (int*)malloc(2 * (l+1) * sizeof(int));
		for (j = 0; j <= 2*l; j++)
			raster[i][j] = 0;
	}
    //문제는 0.0이 중간이지만 l,l을 중심점으로 함
    // -l,-l이 raster[0][0]이 되고 l,l이 raster[2l][2l]이 됨;
    
    
	//뱀의 지나간 자리는 1
	raster[l][l] = 1;
	head.x = l;
	head.y = l;

	prevdir = 'r';

	for (i = 0; i < n; i++)
	{
		scanf("%d %c", &dis, &dir);
        
        
        //뱀이 숫자에 맞춰서 거리만큼 전진
		snakeroad(dis, &prevdir, dir);

		
        
        //q가 들어오면 이미 죽었기 때문에 바로 아웃
		if (prevdir == 'q')
		{
			break;
		}
        
        //가장자리에 위치하였을때 격자판 밖으로 나가는 경우 카운트 +1을 해주고 아웃
		if (head.x == 0 && prevdir == 'l')
		{
			cnt++;
			break;
		}
		if (head.x == 2*l && prevdir == 'r')
		{
			cnt++;
			break;
		}
		if (head.y == 0 && prevdir == 'd')
		{
			cnt++;
			break;
		}
		if (head.y == 2*l && prevdir == 'u')
		{
			cnt++;
			break;
		}

	}

	printf("%d", cnt);

	for (i = 0; i <= 2*l; i++)
		free(raster[i]);
	free(raster);


	return 0;
}

void snakeroad(int dis, char* prev,char dir)
{
	int i;

    
    //오른쪽을 보고 있는 경우
	if (*prev == 'r')
	{
        
        //현재위치와 나아갈 거리를 더해 격자판밖으로 나가는 경우 아웃
		if (dis + head.x > 2*l)
		{
			cnt = cnt+ 2*l - head.x +1;
			*prev= 'q';
			return;
		}

		for (i = 1; i <= dis; i++)
		{
			cnt++;
			if (raster[head.x + 1][head.y] == 1)
			{
				
				*prev= 'q';
				return;
			}
			raster[head.x + 1][head.y] = 1;
			head.x++;
		}
        
        
        //다음어디로 가야할지 방향 측정
		switch (dir)
		{
		case 'R':
			*prev = 'd';
			break;
			
		case 'L':
			*prev = 'u';
			break;
			
			
		}
		return;
	}

	else if (*prev == 'd')        
	{    
        //현재위치와 나아갈 거리를 더해 격자판밖으로 나가는 경우 아웃
		if (head.y - dis < 0)
		{
			cnt =cnt+ head.y + 1;
			*prev = 'q';
			return;
		}
        
        //거리만큼 전진하고 지나간 자리를 1로 만듬
		for (i = 1; i <= dis; i++)
		{
			cnt++;
			if (raster[head.x][head.y-1] == 1)
			{
				*prev='q';
				return;
			}
			raster[head.x][head.y-1] = 1;
			head.y--;
		}
        
        //다음어디로 가야할지 방향 측정
		switch (dir)
		{
		case 'R':	
			*prev = 'l';
			break;
		case 'L':
			*prev = 'r';
			break;
		}
		return;
	}	
	
	else if (*prev == 'l')
	{
             //현재위치와 나아갈 거리를 더해 격자판밖으로 나가는 경우 아웃
		if (head.x - dis < 0)
		{
			cnt = cnt + head.x + 1;
			*prev='q';
			return;
		}

           //거리만큼 전진하고 지나간 자리를 1로 만듬
		for (i = 1; i <= dis; i++)
		{
			cnt++;
			if (raster[head.x - 1][head.y] == 1)
			{
			
				*prev= 'q';
				return;
			}
			raster[head.x - 1][head.y] = 1;
			head.x--;
		}

		switch (dir)
		{
                
        //다음어디로 가야할지 방향 측정
		case 'R':
			*prev = 'u';
			break;
		case 'L':
			*prev = 'd';
			break;
		}
		return;
	}

	else
	{
             //현재위치와 나아갈 거리를 더해 격자판밖으로 나가는 경우 아웃
		if (dis + head.y > 2*l)
		{
			cnt = cnt + 2*l - head.y + 1;
			*prev= 'q';
			return;
		}
           //거리만큼 전진하고 지나간 자리를 1로 만듬
		for (i = 1; i <= dis; i++)
		{
			cnt++;
			if (raster[head.x][head.y + 1] == 1)
			{
		
				*prev='q';
				return;
			}
			raster[head.x][head.y + 1] = 1;
			head.y++;
		}
		switch (dir)
		{
                
        //다음어디로 가야할지 방향 측정
		case 'R':
			*prev = 'r';
			break;
		case 'L':
			*prev = 'l';
			break;
		}
		return;
	}
}

juhongkim2 7년 전 2

raster 배열로 뱀이 지나간 자리를 체크하신거 같은데

L제한이 10^8 입니다

raster이차원 배열로 쓰셨는데 (10^8)^2 배열터집니다

이 문제는 뱀이 지나간 자리를 2차원 배열로 체크해서는 풀수가 없습니다

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

문제

문제

출처

ICPC

10875번 런타임에러 이유를 모르겠습니다. ㅠ

gosupopdo 7년 전 0

juhongkim2 7년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말