글 읽기 - 1074번 메모리초과 관련..

zhoang3 5년 전 0

메모리초과가 났습니다...

도와주세요...

#include<iostream>

using namespace std;
int N, r, c;
int res;
void divide(int n, int x, int y) {
	if (x == r && y == c) {
		printf("%d\n", res);
		return;
	}

	if (r < x+n && c < y+n) {
		divide(n / 2, x, y);
		divide(n / 2, x, y + n / 2);
		divide(n / 2, x + n / 2, y);
		divide(n / 2, x + n / 2, y + n / 2);
	}
	else res += n * n;
}

int main() {
	scanf("%d %d %d", &N, &r, &c);

	divide((1 << N), 0, 0);

}

djm03178 5년 전 0

2 1 1

이러면 재귀호출이 어떻게 될지 분석해보세요.

zhoang3 5년 전 0

이번에는 시간초과가 났습니다...

아예 알고리즘이 잘못되었나요?

#include<iostream>

using namespace std;
int N, r, c;
int res;
void divide(int n, int x, int y) {
	if (x == r && y == c) {
		printf("%d\n", res);
		return;
	}
	//2 1 1
	if (r < x+n && c < y+n) {
		if (r < n / 2) {
			if (c < n / 2) divide(n / 2, x, y);
			else {
				res += 2 * (n*n)/4;
				divide(n / 2, x, y + n / 2);
			}
		}else {
			if (c < n / 2) {
				res += 2*(n * n)/4;
				divide(n / 2, x + n / 2, y);
			}
			else {
				res += 3 * (n*n)/4;
				divide(n / 2, x + n / 2, y + n / 2);
			}
		}
	}
}

int main() {
	scanf("%d %d %d", &N, &r, &c);

	divide((1 << N), 0, 0);
}

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

문제

문제

출처

ICPC

1074번 메모리초과 관련..

zhoang3 5년 전 0

djm03178 5년 전 0

zhoang3 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말