经典面试题 | 构造蛇形矩阵

一、题目

n=3的回型矩阵

1  2  3
8  9  4
7  6  5
n=4的回型矩阵
1  2  3  4
12  13  14  5
11  16  15  6
10  9  8  7
n=5的回型矩阵
1  2  3  4  5
16  17  18  19  6
15  24  25  20  7
14  23  22  21  8
13  12  11  10  9

二、思路

矩阵由n/2圈组成，一圈是由四条边组成，

第一条边横向（i=k不变，j+