【算法】顺时针打印矩阵（图文详解，代码详细注释

目录

题目

代码如下：

---

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

则打印出数字：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

这一道题乍一看，没有包含任何复杂的数据结构和高级算法，似乎蛮简单的。但是你一旦深入分析，就发现这个过程还是挺复杂的，并没有表面看起来那么简单呢。接下来我会用画图的方法来帮助大家理解这个问题。

首先我们可以把矩阵看成由若干个顺时针方向的圈的组成，如下图所示：

我们可以用一个循环来打印矩阵࿰