蛇形填数

Written by Robert_Wang in Southwest University of Science And Technology.

Analysis:You should assign a number to the first number in this array.Then, you need to  assign from  up to down, from right to left , from down to up, from left to right.

package test;

import java.lang.reflect.Array;
import java.security.cert.CollectionCertStoreParameters;
import java.text.NumberFormat;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

import javax.naming.ldap.SortControl;
import javax.xml.transform.Result;

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