글 읽기 - 별찍기 런타임 에러가 납니다!

plast 6년 전 0

쿠궁... 배열 크기가 문제일려나요?

3072를 제외한 나머지에 대해서는 제대로 풀려지는 듯 합니다만..!

왜 런타임 에러가 나는지에 대해서 자세히 알려주실 천사분 구해요!!

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
 
#define LL long long int
const LL hash[5] = { 11, 13, 17, 19, 23 };
LL hash2[5] = { 1, 1, 1, 1, 1 };
const LL divv = 1000000007;
bool flag, flag2, flag3;
/*ㅡㅡㅡㅡㅡㅡㅡㅡBASICㅡㅡㅡㅡㅡㅡㅡㅡ*/

const int Dx[8] = {-2, -1, 0, 1, 2, -1, 1, 0};
const int Dy[8] = {0, 0, 0, 0, 0, -1, -1, -2};
bool GetStarPoint[6200][3100];
void f(int a, int x, int y) {
	if(a==3) {
		for(int Direction = 0; Direction < 9; ++Direction)
			GetStarPoint[x+Dx[Direction]][y+Dy[Direction]]=true;
		return;
	}
	f(a/2, x, y-(a/2));
	f(a/2, x+(a/2), y);
	f(a/2, x-(a/2), y);
	return;
}

int main() {
	int N;
	scanf("%d", &N);
	f(N, N, N);
	for(int i=1;i<=N;++i) {
		for(int j=1;j<=2*N;++j) {
			if(GetStarPoint[j][i]) printf("*");
			else printf(" ");
		}
		printf("\n");
	}
}

djm03178 6년 전 0

가로가 6144까지 갈 수 있고 세로가 3072까지 갈 수 있습니다. 그러니 배열의 크기 순서가 반대가 되어야 합니다.

plast 6년 전 0

저런... 아무생각없이 직관적으로 풀고 난 뒤에 배열을 만들다보니

가로가 반대가 되어 버렸습니다! 순서는 맞을꺼에요 :)

djm03178 6년 전 1

Dx, Dy의 원소는 7까지인데 19번째 줄에서 8까지 접근합니다.

plast 6년 전 0

감사합니다!!! 아하...

getstarpoint배열을 1로 시작하게 구현하다가 Dx랑 Dy도 혼동을 해버렸네요...!

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

문제

문제

출처

ICPC

별찍기 런타임 에러가 납니다!

plast 6년 전 0

djm03178 6년 전 0

plast 6년 전 0

djm03178 6년 전 1

plast 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말