글 읽기 - 런타임 에러가 왜 나는지 모르겠습니다..

spring2 3년 전 0

런타임에러가 왜날까요..?

코드가 쫌 더럽긴한데 답은 맞는것 같거든요 런타임이 어디서 날지 감이안잡혀서 올립니다 ㅠㅠ

보통 배열크기 넘어설때 나던데 이번에는 배열크기에서 나올일이 없을것 같고 다른곳에서 걸리는것 같은데.. 어딜까요 ㅜㅜ

long long 을 너무 많이 쓰면 안되나요..?

50 11111111111111111111111111111111111111111111111111

-1 -1

입력했을때 정상출력 확인했습니다 ㅜ

#include <iostream>
using namespace std;
int a[51];
int b[51];
int n;
long long gox, goy;

bool go(long long x, long long y, long long size, int k, long long xx, long long yy, long long fix) {
	if (size <= 1) {
		long long nx = x - yy;
		long long ny = y + xx;
		if (nx < 0 || nx >= fix || ny < 0 || ny >= fix)	return false;
		gox = nx;
		goy = ny;
		return true;
	}
	int cur = a[k];
	long long xm = (x + x + size) / 2;
	long long ym = (y + y + size) / 2;
	if (cur == 1) {
		go(x, ym, size / 2, k + 1, xx, yy, fix);
	}
	else if (cur == 2) {
		go(x, y, size / 2, k+1, xx, yy, fix);
	}
	else if (cur == 3) {
		go(xm, y, size / 2, k+1, xx, yy ,fix);
	}
	else if (cur == 4) {
		go(xm, ym, size / 2, k+1, xx, yy, fix);
	}
}

void where(long long x, long long y, long long size) {
	static int t = 0;
	if (size <= 1) {
		return;
	}
	long long xm = (x + x + size) / 2;
	long long ym = (y + y + size) / 2;
	if (gox < xm) {
		if (goy >= ym) {
			b[t++] = 1;
			where(x, ym, size / 2);
		}
		else {
			b[t++] = 2;
			where(x, y, size / 2);
		}
	}
	else if (gox >= xm) {
		if (goy < ym) {
			b[t++] = 3;
			where(xm, y, size / 2);
		}
		else {
			b[t++] = 4;
			where(xm, ym, size / 2);
		}
	}
}

int main(void) {
	cin >> n;
	for (int i = 0; i < n; i++) {
		scanf("%1d", &a[i]);
	}
	long long size = (1LL << n);
	int xx, yy;
	cin >> xx >> yy;
	if (go(0, 0, size, 0, xx, yy, size)) {
		where(0, 0, size);
		for (int i = 0; i < n; i++) {
			cout << b[i];
		}
		cout << '\n';
	}
	else {
		cout << -1 << '\n';
	}
	return 0;
}

spring2 3년 전 0

.. 기본적인 실수를 했네요

void 함수에서 bool 함수로 바꾸면서 return이 이상해졌네요..

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

문제

문제

출처

ICPC

런타임 에러가 왜 나는지 모르겠습니다..

spring2 3년 전 0

spring2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말