글 읽기 - 시간초과...도와주세요ㅜㅜ

yulime0605 2년 전 0

시간초과가 납니다...ㅜㅜ

import sys


def a(n, x, y):
    global result
    if n == 2:
        if x == X and y == Y:
            print(result)
            return
        result += 1
        if x == X and y+1 == Y:
            print(result)
            return
        result += 1
        if x+1 == X and y == Y:
            print(result)
            return
        result += 1
        if x+1 == X and y+1 == Y:
            print(result)
            return
        result += 1
        return
    a(n/2, x, y)
    a(n/2, x, y+n/2)
    a(n/2, x+n/2, y)
    a(n/2, x+n/2, y+n/2)


result = 0
n, X, Y = map(int, sys.stdin.readline().split())
a(2**n, 0, 0)

notorioush2 2년 전 0

4분할한 모든 영역을 다 재귀호출로 탐색할 필요는 없어요!

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

문제

문제

출처

ICPC

시간초과...도와주세요ㅜㅜ

yulime0605 2년 전 0

notorioush2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말