[LeetCode] Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]
class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        vector<vector<int> > res(n, vector<int>(n, 0));
        if(n == 0) return res;
        int x1 = 0,y1 = 0,x2 = n - 1,y2 = n - 1,k = 1;
        while(x1 <= x2 && y1 <= y2){
            for(int i = y1;i <= y2;i ++) res[x1][i] = k ++;
            for(int i = x1 + 1;i <= x2;i ++) res[i][y2] = k ++;
            if(x1 != x2)
                for(int i = y2 - 1;i >= y1;i --) res[x2][i] = k ++;
            if(y1 != y2)
                for(int i = x2 - 1;i > x1;i --) res[i][y1] = k ++;
            x1 ++;x2 --;y1 ++;y2 --;
        }
        return res; 
    }
};