noip 2014 pj 普及组 第三题 螺旋矩阵 matrix

这道题明显不能模拟，O(n^2)时间复杂度一定爆掉......

所以我们要想小于O(n^2)的做法

题中已经说明螺旋矩阵的特性，那么根据这个，应该很容易往找规律方面想

那么我们先从n小的情况试验

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