编写一个函数,接收一个整数并以螺旋格式返回一个NxN的二维数组。
创始人
2024-12-06 17:00:19
0

以下是一个用Python编写的函数,可以根据输入的整数n生成一个螺旋格式的NxN二维数组:

def generate_spiral_matrix(n):
    # 创建一个空的NxN二维数组
    matrix = [[0] * n for _ in range(n)]
    
    # 定义四个边界
    top, bottom, left, right = 0, n-1, 0, n-1
    
    # 定义当前要填充的数字
    num = 1
    
    while top <= bottom and left <= right:
        # 从左到右填充上边界
        for i in range(left, right+1):
            matrix[top][i] = num
            num += 1
        top += 1
        
        # 从上到下填充右边界
        for i in range(top, bottom+1):
            matrix[i][right] = num
            num += 1
        right -= 1
        
        # 从右到左填充下边界
        for i in range(right, left-1, -1):
            matrix[bottom][i] = num
            num += 1
        bottom -= 1
        
        # 从下到上填充左边界
        for i in range(bottom, top-1, -1):
            matrix[i][left] = num
            num += 1
        left += 1
    
    return matrix

使用示例:

n = 4
spiral_matrix = generate_spiral_matrix(n)
for row in spiral_matrix:
    print(row)

输出结果:

[1, 2, 3, 4]
[12, 13, 14, 5]
[11, 16, 15, 6]
[10, 9, 8, 7]

这个函数的时间复杂度为O(n^2),空间复杂度为O(n^2),其中n为输入的整数。

相关内容

热门资讯

微扑克辅助挂!微扑克辅助多少钱... 1、微扑克辅助挂!微扑克辅助多少钱,微扑克发牌机制(总是存在有挂);详细教程。2、微扑克透视辅助简单...
WePoKe外 挂!wepok... WePoKe外 挂!wepoke软件能玩,wepower软件靠谱,2025新版总结(有挂解说);we...
一分钟揭秘!兴动互娱辅助软件(... 一分钟揭秘!兴动互娱辅助软件(透视辅助)其实真的是有挂(2024已更新)(哔哩哔哩)1)兴动互娱辅助...
三分钟科普!小白大作战棋牌有挂... 三分钟科普!小白大作战棋牌有挂吗,pokerrrr2一直有挂,新2025版(有挂黑科技)1、任何小白...
微扑克全自动机器人!微扑克辅助... 微扑克全自动机器人!微扑克辅助真的,微扑克wpk真的有辅助,黑科技教程(有挂脚本)1、让任何用户在无...
wepower有外 挂!wop... wepower有外 挂!wopoker手机辅助,wepoke能赢嘛,教你攻略(有挂黑科技);支持多人...
程序员教你!广西山水手机麻将有... 程序员教你!广西山水手机麻将有挂吗(透明挂)竟然是有挂(2020已更新)(哔哩哔哩);1、广西山水手...
5分钟辅助!人皇大厅牛牛怎么辅... 5分钟辅助!人皇大厅牛牛怎么辅助,wePOke一贯是真的有挂,可靠教程(有挂工具)一、人皇大厅牛牛怎...
微扑克有辅助挂!微扑克ai辅助... 一、微扑克简介了解软件请加微:136704302微扑克是一款在线扑克游戏平台,玩家可以在平台上进行多...
研究成果!闲玩暗宝外挂(辅助)... 研究成果!闲玩暗宝外挂(辅助)原来是有挂(2024已更新)(哔哩哔哩)该软件可以轻松地帮助玩家将闲玩...