글 읽기 - 왜출력초과뜨는지 봐주실분

pkjh97 3년 전 0

프린트 하나만쓰는대 왜...

N,r,c = map(int,input().split())

N = 2**N

def Div (N,start,x,y):

    if N == 2:
      
        if (x,y) == (0,0):
            return start
        
        elif (x,y) == (1,0):
            return start+1
        
        elif (x,y) == (0,1):
            return start+2
        
        elif (x,y) == (1,1):
            return start+3
        
    #1,2,3,4분면중 어디인지 
    #경계는 line = N/2
    else:

        line = int(N/2)
        
        if x<line and y<line:

            start += 0
            x = x
            y = y

            return Div(line,start,x,y)

        elif x>=line and y<line:

            start += 2**line
            x = x-line
            y = y

            return Div(line,start,x,y)
        
        elif x<line and y>=line:

            start += 2 * (2**(line))
            x = x
            y = y- line

            return Div(line,start,x,y)
        
        elif x>=line and y>=line:

            start += 3*2**(line)
            x = x - line
            y = y - line

            return Div(line,start,x,y)

start = 0
x = c
y = r

print(Div(N,start,x,y))

wrath9764 3년 전 1

저도 방금 고쳐서 답변드립니다

범위에서 벗어날때 2**line만큼 더하는게아니라 벗어난 line**2만큼 더하셔야합니다.

잘 생각해보시면 사각형은 line * line 입니다 ㅎㅎ

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

문제

문제

출처

ICPC

왜출력초과뜨는지 봐주실분

pkjh97 3년 전 0

wrath9764 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말