以螺旋形由外向内循环，以增量方式填充它答案

【问题标题】：Looping in a spiral outside-in, to populate it by a counter, incrementally以螺旋形由外向内循环，以增量方式填充它
【发布时间】：2015-11-20 01:11:45
【问题描述】：

在这个问题中：Looping in a spiral outside-in，有一种方法可以“以螺旋方式提取矩阵中的值”。但是如果要求是，给定一个 empty n × m 矩阵，填充它使其看起来像：

[
  [ 1, 2, 3, 4,],
  [12,13,14, 5,],
  [11,16,15, 6,],
  [10, 9, 8, 7,]
]

(所以上面是矩阵，给定一个4×4矩阵，里面有所有0s，现在填充这个矩阵，使它看起来像上面的矩阵。那么有没有像递归答案的方法如Looping in a spiral outside-in ？（虽然我也担心：该解决方案很优雅，但不是O(n*m)）

【问题讨论】：

【解决方案1】：

不是特别优雅，但很容易跟踪接下来要转弯的四个坐标（即，开始将元素放置在不同的方向）并在四个方向之间循环。每次转弯时，将其替换为两个轴上朝向矩阵中心的坐标 1（即您下一次转弯该拐角的位置）并切换到下一个方向。

【讨论】：