59. 螺旋矩阵 II

题目

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

 

思路：

本题主要难点在于正常填充元素时，边界条件的判断。这里采用模拟填充顺序的方法，设置x，y变量代表将要填充的坐标，direction表示此时的填充方向，direction为0~3表示向右，向下，向左，向上填充。当触及到边界条件时，direction就做一次改变，指向下一个方向。当向右填充，则y++，x不变。其余方向类似。需要注意的是当到达边界时，这意味着x，y越过了当前的合法值，在开始下一个方向时，x，y需要做一次回退。如开始向右填充到边界时，此时y=n，越过了数组边界，在开始向下填充时，y需要减1，而向下填充意味着另开一行，x需要加1。其余方向类似。

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
        vector<vector<int>> matrix(n,vector<int>(