글 읽기 - c언어 시간초과하는 구간을 모르겠습니다

ksoosung77 2년 전 0

다 빠르게 나오는거 같은데...

include <stdio.h>
#include <math.h>
#pragma warning(disable:4996)

int main() {
	int n, row, col, a, b, count = 0, c,d;
	scanf("%d %d %d", &n, &row, &col);

	for (int i = 1; i <= n; i++) {
		if (row <= (int)pow(2, i) - 1 && col <= (int)pow(2, i) - 1) {
			d = i;
			break;
		}
	}
	a = (int)pow(2, d - 1) - 1;
	b = (int)pow(2, d - 1) - 1;
	count += (a + 1) * (b + 1) - 1;
	if (a != 0 || b != 0) {
		for (int i = d; i >= 2; i--) {
			c = i - 2;
			if (c < 0)c = 0;
			if ((count + 1) % ((int)pow(2, i) * (int)pow(2, c)) == 0) {
				if (((count + 1) / ((int)pow(2, i) * (int)pow(2, c))) % 4 == 1) {
					a -= (pow(2, i - 1) - 1);
					b++;
				}
				else if ((count + 1) / ((int)pow(2, i) * (int)pow(2, c)) % 4 == 2) {
					b -= (pow(2, i) - 1);
					a++;
				}
				else if ((count + 1) / ((int)pow(2, i) * (int)pow(2, c)) % 4 == 3) {
					a -= (pow(2, i - 1) - 1);
					b++;
					if (i == d)d++;
				}
				count++;
				break;
			}
		}
	}
	while (1) {
		if (a == row && b == col)break;
		count++;
		b++;
		//printf("a:%d b:%d count:%d\n", a, b,count);
		if (a == row && b == col)break;

		count++;
		b--;
		a++;
		//printf("a:%d b:%d count:%d\n", a, b, count);
		if (a == row && b == col)break;

		count++;
		b++;
		//printf("a:%d b:%d count:%d\n", a, b, count);
		if (a == row && b == col)break;

		for (int i = d; i >= 2; i--) {
			c = i - 2;
			if (c < 0)c = 0;
			if ((count + 1) % ((int)pow(2, i) * (int)pow(2, c)) == 0) {
				if (((count + 1) / ((int)pow(2, i) * (int)pow(2, c))) % 4 == 1) {
					a -= (pow(2, i - 1) - 1);
					b++;
				}
				else if ((count + 1) / ((int)pow(2, i) * (int)pow(2, c)) % 4 == 2) {
					b -= (pow(2, i) - 1);
					a++;
				}
				else if ((count + 1) / ((int)pow(2, i) * (int)pow(2, c)) % 4 == 3) {
					a -= (pow(2, i - 1) - 1);
					b++;
					if (i == d)d++;
				}
				count++;
				break;
			}
		}
		//printf("a:%d b:%d count:%d\n", a, b, count);
		if (a == row && b == col)break;
	}
	printf("%d", count);
}

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

문제

문제

출처

ICPC

c언어 시간초과하는 구간을 모르겠습니다

ksoosung77 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말