글 읽기 - 컴파일 할때마다 결과가 달라집니다

asterisk120 5년 전 0

어쩔땐 저렇게 한자리만 이상하게 나올때도 있고 어쩔땐 완벽하게 잘나올때도 있습니다

분명 입력을 똑같이 줬는데 왜 이런 현상이 발생하는지 모르겠습니다...

애초에 알고리즘이 n*n의 이차원배열을 생성하고 가운데부터 시작해서 소용돌이 수를 구한 후 n*n 배열중 입력으로 준 부분만 출력하는건데

저렇게 되려면 저 부분 이후로도 계속 잘못되어야하지않나요?

컴파일마다 출력이 달라지는 경우는 처음이라 당황스럽네요...

코드를 제출하면 런타임에러가 뜨는게 이거때문인가 싶기도 하고... 왜 그런건가요?

#include <stdio.h>

int abs(int a)
{
	if (a < 0)
		return (-1) * a;
	else
		return a;
}
int max(int a, int b)
{
	if (a > b)
		return a;
	else
		return b;
}

int size(int a)
{
	int i, count = 0;
	for (i = 1; a/i!=0; i*=10)
		count++;
	return count;
}

int main(void)
{
	int **map, r1, c1, r2, c2, t, t2, i, j = 1, x, y, con = 0 ,cont = 0, p = 1, p2 = 0;

	scanf("%d %d %d %d", &r1, &c1, &r2, &c2);
	t = 2 * (t2 = max(max(abs(r1), abs(r2)), max(abs(c1),abs(c2)))) + 1;
	
	map = (int**)malloc(t);
	for (i = 0; i < t; i++)
		map[i] = (int*)malloc(t);

	x = y = t2;
	map[y][x] = j;
	for (i = 0; i < t * t ; i++)
	{
		if (p2 == p)
			p2 = 0, con = ++con % 4, ++cont;
		if (cont != 0 && cont % 2 == 0)
			++p, cont = 0;
		if (con == 0)
			++x;
		else if (con == 1)
			--y;
		else if (con == 2)
			--x;
		else if (con == 3)
			++y;
		map[y][x] = ++j;
		++p2;
	}
	r1 += t2, r2 += t2, c1 += t2, c2 += t2;
	p = max(size(map[r1][c1]), size(map[r2][c1]));
	p = max(p, size(map[r1][c2]));
	p = max(p, size(map[r2][c2]));

	for (i = r1; i <= r2; i++)
	{
		for (j = c1; j <= c2; j++) {
			for (p2 = 0; p2 < p - size(map[i][j]); p2++)
				printf(" ");
			printf("%d ", map[i][j]);
		}
		printf("\n");
	}
}

djm03178 5년 전 0

해당 예제를 실행해 보니 map[10][11]에 값을 저장하려는 시도가 발견되었습니다. 실행 결과가 어떻게 될지는 알 수 없습니다.

asterisk120 5년 전 0

감사합니다

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

문제

문제

출처

ICPC

컴파일 할때마다 결과가 달라집니다

asterisk120 5년 전 0

djm03178 5년 전 0

asterisk120 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말