目录
题目
代码如下:
题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如:如果输入如下矩阵:
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
这一道题乍一看,没有包含任何复杂的数据结构和高级算法,似乎蛮简单的。但是你一旦深入分析,就发现这个过程还是挺复杂的,并没有表面看起来那么简单呢。接下来我会用画图的方法来帮助大家理解这个问题。
首先我们可以把矩阵看成由若干个顺时针方向的圈的组成,如下图所示:
我们可以用一个循环来打印矩阵