有问题啦!
问题:按要求输出方阵。
输入格式:
为一个正整数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
这是一个经典的螺旋矩阵问题,可以通过模拟填充的方式来解决。以下是一个可能的解决方案:
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]