回环矩阵剑指offer python

快来打我* 2022-04-18 05:29 148阅读 0赞

# 剑指offer

# 回环矩阵 #

def rotation_matrix(n):
        arr = [[None for _ in range(n)] for _ in range(n)]
        right, down, left, up = n - 1, n - 1, 0, 0
        i, j = 0, 0  # i是行，j是列
        sum_ = 1
        while sum_ <= n * n:
            # right
            for j in range(left, right + 1):
                arr[i][j] = sum_
                sum_ += 1
            right -= 1
            # down
            for i in range(up+1, down+1):
                arr[i][j] = sum_
                sum_ += 1
            down -= 1
            # left
            for j in range(right, left-1, -1):
                arr[i][j] = sum_
                sum_ += 1
            left += 1
            # up
            for i in range(down, up, -1):
                arr[i][j] = sum_
                sum_ += 1
            up += 1
        return arr
    
    
    if __name__ == '__main__':
        n = int(input('input:'))
        arr = rotation_matrix(n)
        for row in range(n):
            print(arr[row])

*  结果

/Library/Frameworks/Python.framework/Versions/3.6/bin/python3.6 /Users/daidai/Desktop/刷题.py
    input:5
    [1, 2, 3, 4, 5]
    [16, 17, 18, 19, 6]
    [15, 24, 25, 20, 7]
    [14, 23, 22, 21, 8]
    [13, 12, 11, 10, 9]
    
    Process finished with exit code 0

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 有环链表

链表带环的情况下就需要活用指针：两个指针的组合可以很好的遍历结点两个指针的行走速度有差异即可进行环的相关判断（一步、两步、先走后走）链表每走一步都要注

傷城~/ 2023年10月17日 16:53/ 0 赞/ 76 阅读

相关剑指offer（C++）——矩阵覆盖

题目描述我们可以用2\1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2\1的小矩形无重叠地覆盖一个2\n的大矩形，总共有多少种方法？思路：第一个2\1的小矩

た入场券/ 2022年06月17日 11:13/ 0 赞/ 108 阅读

相关剑指Offer-矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个

太过爱你忘了你带给我的痛/ 2022年05月22日 03:10/ 0 赞/ 188 阅读

相关剑指offer(Python)

1. 二叉树的镜像 2. 链表中环的入口结点 3. 删除链表中重复的结点 4. 从尾到头打印链表 5. 斐波那契数列 6. 跳台阶 7. 变态跳台阶 8. 矩形

拼搏现实的明天。/ 2022年05月16日 01:25/ 0 赞/ 171 阅读

相关剑指Offer-矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个

青旅半醒/ 2022年04月25日 05:58/ 0 赞/ 156 阅读

相关回环矩阵 python

编程输出以下格式的数据。 When i=0 1 When i=1 7 8 9 6 1 2 5 4 3 When i=2 21 22 23 24 25

绝地灬酷狼/ 2022年04月18日 06:39/ 0 赞/ 248 阅读

相关【剑指offer】顺时针打印矩阵【python】

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14

心已赠人/ 2022年04月18日 06:24/ 0 赞/ 98 阅读

相关回环矩阵剑指offer python

剑指offer 回环矩阵 def rotation_matrix(n): arr = [[None for _ in range(n)

快来打我*/ 2022年04月18日 05:29/ 0 赞/ 149 阅读

相关剑指offer：矩阵中的路径

试题：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子

约定不等于承诺〃/ 2021年06月24日 16:10/ 0 赞/ 384 阅读

相关剑指offer：顺时针打印矩阵

试题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14

迈不过友情╰/ 2021年06月24日 16:09/ 0 赞/ 430 阅读