打印蛇形图案

import java.util.Scanner;
public class Test {
/**
* 输出蛇形的图案。(如下所示：)
* 10 11 12 1 
* 9  16 13 2 
* 8  15 14 3 
* 7  6  5  4 
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int n = sc.nextInt();
int array[][] = new int[n][n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
array[i][j] = 0;
int pos = 1;
int x =0,y=n-1;
array[x][y] = pos++;
while(pos<=n*n)
{
//向下填充
while(x+1<n && array[x+1][y]==0) 
array[++x][y] = pos++;
//向左填充
while(y-1>=0 && array[x][y-1]==0) 
array[x][--y] = pos++;
//向上填充
while(x-1>=0 && array[x-1][y]==0) 
array[--x][y] = pos++;
//向右填充
while(y+1<n && array[x][y+1]==0) 
array[x][++y] = pos++;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
System.out.print(array[i][j]+" ");
System.out.println();
}
}
}