【螺旋矩阵】

一、例题

二、思路

而求解本题依然是要坚持循环不变量原则。
模拟顺时针画矩阵的过程:
填充上行从左到右
填充右列从上到下
填充下行从右到左
填充左列从下到上
由外向内一圈一圈这么画下去。这里一圈下来，我们要画每四条边，这四条边怎么画，每画一条边都要坚持一致的左闭右开，或者左开右闭的原则，这样这一圈才能按照统一的规则画下来。

三、动画演示

这里每一种颜色，代表一条边，我们遍历的长度，可以看出每一个拐角处的处理规则，拐角处让给新的一条边来继续画。

四、分析

1、每次向下赋值前，行下标+1；向左赋值前，列下标-1；向上赋值前，行下表-1（使转向前最后一个赋值的元素不被覆盖）；
2、将在每次向下转向、向上转向的时候，待填充数量-1（即矩阵的副对角线位置）；
3、当待填充数量为0，说明完成填充，程序结束；

五、程序设计

变量：

1、offset: 表示偏移量，即下一个方向上待填充元素的数量，初始为n;
2、num: 当前位置上应填充的值，初始为1；
3、i、j：当前位置在矩阵中的行、列下标；

步骤：

1、从左向右填充offset次，num在每次赋值后自增；完成后到达副对角线位置，因此offset–，而j在填充结束后进行了++操作，因此需要执行j–使其回到最后最后填充列；
2、向下填充offset次，每次填充需要先将i+1，否则会覆盖步骤1中最后填充的元素；
3、向左填充offset次，和2同理，每次操作需要先将j-1；完成后再次到达副对角线位置，offset–；
4、向上填充offset次，和2、3同理，每次赋值前将i-1；
5、重复上述步骤，直至offset=0；

六、代码