鱼C论坛

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

有问题啦!

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

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

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

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

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

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

  6. 输入样例:
  7. 4

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



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

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

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

  6. 输入样例:
  7. 4

  8. 输出样例:
  9. 1  2  3  4
  10. 12 13 14  5
  11. 11 16 15  6
  12. 10  9  8  7
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2023-11-13 22:35:26 | 显示全部楼层
这是一个经典的螺旋矩阵问题,可以通过模拟填充的方式来解决。以下是一个可能的解决方案:

  1. def generateMatrix(n):
  2.     matrix = [[0] * n for _ in range(n)]
  3.     num = 1
  4.     left, right, top, bottom = 0, n - 1, 0, n - 1
  5.     while num <= n * n:
  6.         for i in range(left, right + 1):
  7.             matrix[top][ i] = num
  8.             num += 1
  9.         top += 1
  10.         for i in range(top, bottom + 1):
  11.             matrix[ i][right] = num
  12.             num += 1
  13.         right -= 1
  14.         for i in range(right, left - 1, -1):
  15.             matrix[bottom][ i] = num
  16.             num += 1
  17.         bottom -= 1
  18.         for i in range(bottom, top - 1, -1):
  19.             matrix[ i][left] = num
  20.             num += 1
  21.         left += 1
  22.     return matrix

  23. n = 4
  24. result = generateMatrix(n)
  25. for row in result:
  26.     print(' '.join(str(num).rjust(2) for num in row))
复制代码


这段代码定义了一个 generateMatrix 函数,用于生成螺旋矩阵。首先创建一个n×n的二维数组 matrix ,然后按照顺时针螺旋的顺序填充数字。最后按照要求输出结果。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-4-21 15:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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