鱼C论坛

 找回密码
 立即注册
查看: 1087|回复: 1

有问题啦!

[复制链接]
发表于 2023-11-13 22:35:15 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
问题:
按要求输出方阵。

输入格式:
为一个正整数n,0<n<10,代表方阵的阶数。

输出格式:
从左上角元素开始,用1到n平方的正整数,按顺时针螺旋方式填充nXn二维数组,见样例(当n=4时)。按行输出所得二维数组。每个整数占两个字符位置右对齐,两个整数之间用一个空格分隔。行末没有空格。

输入样例:
4

输出样例:
 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7


我的代码
按要求输出方阵。

输入格式:
为一个正整数n,0<n<10,代表方阵的阶数。

输出格式:
从左上角元素开始,用1到n平方的正整数,按顺时针螺旋方式填充nXn二维数组,见样例(当n=4时)。按行输出所得二维数组。每个整数占两个字符位置右对齐,两个整数之间用一个空格分隔。行末没有空格。

输入样例:
4

输出样例:
 1  2  3  4
12 13 14  5
11 16 15  6
10  9  8  7
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-13 22:35:26 | 显示全部楼层
这是一个经典的螺旋矩阵问题,可以通过模拟填充的方式来解决。以下是一个可能的解决方案:
def generateMatrix(n):
    matrix = [[0] * n for _ in range(n)]
    num = 1
    left, right, top, bottom = 0, n - 1, 0, n - 1
    while num <= n * n:
        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
result = generateMatrix(n)
for row in result:
    print(' '.join(str(num).rjust(2) for num in row))

这段代码定义了一个 generateMatrix 函数,用于生成螺旋矩阵。首先创建一个n×n的二维数组 matrix ,然后按照顺时针螺旋的顺序填充数字。最后按照要求输出结果。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-23 18:49

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表