蛇形数组 Java

import java.util.Scanner;

class Test {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n=sc.nextInt();
		int x=0,y=n-1,tot=0;
		int a[][]=new int[n][n];
		tot=a[x][y]=1;
		while(tot<n*n){
			while(x+1<n&&a[x+1][y]==0) a[++x][y]=++tot;
			while(y-1>=0&&a[x][y-1]==0) a[x][--y]=++tot;
			while(x-1>=0&&a[x-1][y]==0) a[--x][y]=++tot;
			while(x+1<n&&a[x][y+1]==0) a[x][++y]=++tot;
		}
		for (int i = 0; i < n; i++) {
			for (int j = 0; j <n; j++) {
				System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}
	}

}