螺旋矩阵收集.pdfVIP

  • 2
  • 0
  • 约1.62万字
  • 约 12页
  • 2021-11-15 发布于福建
  • 举报
螺旋矩阵 问题 1 按顺时针方向构建一个 m * n 的螺旋矩阵(或按顺时针方向螺旋访问一个 m * n 的 矩阵): 2 在不构造螺旋矩阵的情况下,给定坐标 i、j 值求其对应的值 f(i, j) 。 比如对 11 * 7 矩阵, f(6, 0) = 27 f(6, 1) = 52 f(6, 3) = 76 f(6, 4) = 6 3 构建螺旋矩阵 对 m * n 矩阵,最先访问最外层的 m * n 的矩形上的元素,接着再访问里面一层的 (m - 2) * (n - 2) 矩形上的元素…… 最后可能会剩下一些元素,组成一个点或一条线(见 图 1)。 对第 i 个矩形( i=0, 1, 2 …), 4 个顶点的坐标为: (i, i) (i, n –1-i) |

文档评论(0)

1亿VIP精品文档

相关文档