381. 螺旋矩阵 II

题目链接：

https://www.lintcode.com/problem/spiral-matrix-ii/description

给定一个数n, 生成一个包含1~n^2n​2​​的螺旋形矩阵.

(螺旋由外向内顺时针旋转, 可参照样例)

Example

样例 1:

输入: 2
输出:
[
  [1, 2],
  [4, 3]
]

样例 2:

输入: 3
输出:
[
  [ 1, 2, 3 ],
  [ 8, 9, 4 ],
  [ 7, 6, 5 ]
]

思路：

1、一圈一圈遍历矩阵，

2、定义一个count=1，每走一步加1，用来保存下一步的数

3、从左向右：横下标保持不变，纵下标每走一步加1，

      从上向下：纵下标保存不变，横下标每走一步加1

     从右向左：横下标保存不变，纵下标每走一步减一

    从下向上：纵下标保存不变，横下标每走一步减一