皮亚诺曲线距离python

解题思路:
借鉴了https://www.cnblogs.com/EchoZQN/p/14829144.html的做法

注意事项:

参考代码:

k = int(input())

x1,y1 = map(int,input().split())

x2,y2 = map(int,input().split())

def dg(n,x,y):

    if n == 0:  return 1

    m = 3**n     #k阶的边长

    cnt = (3**(2*n))//9    #k-1阶 起点到终点的距离

    if x < m//3:        

        if y<m//3:    #区域一

            return dg(n-1,x,y)

        elif y<m*2//3:    #区域二

            return cnt + dg(n-1,m//3-1-x,y-m//3)    #注意将起点重置（看起点之后变化方向）

        else:    #区域三

            return cnt*2 + dg(n-1,x,y-2*m//3)

    elif x<m*2//3:

        if y<m//3:

            return cnt*5+dg(n-1,x-m//3,m//3-1-y)

        elif y<m*2//3:

            return cnt*4 + dg(n-1,m*2//3-1-x,m*2//3-1-y)

        else:

            return cnt*3 + dg(n-1,x-m//3,m-1-y)

    else:

        if y<m//3:

            return cnt*6+dg(n-1,x-m*2//3,y)

        elif y<m*2//3:

            return cnt*7 + dg(n-1,m-1-x,y-m//3)

        else:

            return cnt*8 + dg(n-1,x-m*2//3,y-m*2//3)

res = abs(dg(k,x1,y1)-dg(k,x2,y2))

print(res)