不枉风来水顺 发表于 2023-11-13 22:35:15

有问题啦!

问题:
按要求输出方阵。

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

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

输入样例:
4

输出样例:
1234
12 13 145
11 16 156
10987



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

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

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

输入样例:
4

输出样例:
1234
12 13 145
11 16 156
10987

isdkz 发表于 2023-11-13 22:35:26

这是一个经典的螺旋矩阵问题,可以通过模拟填充的方式来解决。以下是一个可能的解决方案:

def generateMatrix(n):
    matrix = [ * 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[ i] = num
            num += 1
      top += 1
      for i in range(top, bottom + 1):
            matrix[ i] = num
            num += 1
      right -= 1
      for i in range(right, left - 1, -1):
            matrix[ i] = num
            num += 1
      bottom -= 1
      for i in range(bottom, top - 1, -1):
            matrix[ i] = 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 ,然后按照顺时针螺旋的顺序填充数字。最后按照要求输出结果。
页: [1]
查看完整版本: 有问题啦!