• 螺旋队列题解


    """
    现有如下数列:
    43 44 45 46 47 ......
    42 21 22 23 24 25 26
    41 20  7  8  9 10 27
    40 19  6  1  2 11 28
    39 18  5  4  3 12 29
    38 17 16 15 14 13 30
    37 36 35 34 33 32 31
    
    看清楚以上数字排列的规律,设数字1位置的坐标为(0,0),x方向向右为正,y方向向下为正。
    例如7的坐标为(-1,-1),2的坐标为(1,0),3的坐标为(1,1)。
    编程实现输入任意坐标(x,y),输出对应的数字。
    """
    import math
    
    def get_num(x, y):
        result = 0
    
    
        if x == y == 0:
            result = 1
            return result
    
    
        if abs(x) < abs(y):
            temp = math.pow((2*abs(y)+1), 2)  # 本质是 2(x+1)-1, 简算得 2x+1
            if y < 0:
                result = temp - abs(y) + x
            if y > 0 and x < 0:
                result = temp - 5*abs(y) + abs(x)
            if y > 0 and x > 0:
                result = temp - 5*abs(y) - abs(x)
            return result
    
    
        elif abs(x) > abs(y):
            temp = math.pow((2*abs(x)+1), 2)  # 本质是 2(x+1)-1, 简算得 2x+1
            if x < 0 and y > 0:
                result = temp - 3*abs(x) + y
            if x < 0 and y < 0:
                result = temp - 3*abs(x) - y
            if x > 0 and y > 0:
                result = temp - 7*abs(x) + y
            if x > 0 and y < 0:
                result = temp - 7*abs(x) - y
            return result
    
    
        elif abs(x) == abs(y):
            temp = math.pow((2*abs(x)+1), 2)  # 本质是 2(x+1)-1, 简算得 2x+1
            if y < 0 and x > 0:
                result = temp
            if y < 0 and x < 0:
                result = temp - 2*abs(x)
            if y > 0 and x < 0:
                result = temp - 4*abs(x)
            if y > 0 and x > 0:
                result = temp - 6*abs(x)
            return result
    
    
        else:
            result = '不可知错误,请检查!!'
            return result
    
    if __name__ == "__main__":
        print(int(get_num(-3, -2)))
        print(int(get_num(-2, 3)))
        print(int(get_num(-1, -1)))  # 7
        print(int(get_num(1, 0)))  # 2
        print(int(get_num(1, 1)))  # 3
  • 相关阅读:
    第一章 初识shiro
    LDAP概念
    css定位
    css随笔1
    自己动手实现信息检索系统
    IntelliJ IDEA和pycharm注册码
    俄罗斯农夫算法
    [NOIP2013]转圈游戏
    [codevs1287]矩阵乘法
    [洛谷1314]无序字母对
  • 原文地址:https://www.cnblogs.com/SBJBA/p/12027630.html
Copyright © 2020-2023  润新知