public class Solution {
    public int[][] GenerateMatrix(int n) {
        //生成从1 到 n2的数组
        int n2 = n * n;
        int[][] result = new int[n][];

        for(int a= 0;a<n;a++){
            result[a] = new int[n];
        }
        int startx = 0;
        int starty = 0;
        int offset = 1;
        int count = 1;

        //这个螺旋矩阵是n*n的 第一圈是[0,n)
        int loop = n/2;
        int mid = n/2;
        int i,j;
        while(loop > 0)
        {
            j = startx;
            i = starty;
            // 第一条边左闭右开填充
            for(i =starty;i< n-offset;i++){
                result[startx][i] = count++;
            }
            // 第二条边
            for(j= startx;j < n- offset;j++){
                result[j][i] = count++;
            }
            //第三条边
            for(;i>starty;i--){
                result[j][i] = count++;
            }
            //第四条边
            for(;j>startx;j--){
                result[j][i] = count++;
            }
            startx++;
            starty++;
            offset++;
            loop--;
        }

        //最后处理奇数
        if (n % 2 == 1) {
            result[mid][mid] = count;
        }

        return result;
    }
}