package Array;

/**

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

*/

public class SpiralMatrixII_59 {

public static int[][] generateMatrix(int n) {

int[][] ans=new int[n][n];

int start=0;

int index=1;

while(start*2<n){

int end=n-start-1;

for(int i=start;i<=end;i++){

ans[start][i]=index++;

}

if(start<end){

for(int i=start+1;i<=end;i++){

ans[i][end]=index++;

}

}

if(start<end){

for(int i=end-1;i>=start;i--){

ans[end][i]=index++;

}

}

if(start<end-1){

for(int i=end-1;i>start;i--){

ans[i][start]=index++;

}

}

start++;

}

return ans;

}

public static void main(String[] args) {

generateMatrix(3);

}

}