网易2016暑期实习笔试题--蛇形矩阵

蛇形矩阵是N*N方阵；

eg：

N = 3；

输出：

1 2 3

8 9 4

7 6 5

……

import java.util.Scanner;

public class SnakeMatrix {
	static int N;
	public static int getValue(int i,int j){
		if(i == 1 && j == 1)
			return 1;
		if((i <= j) && (i+j <= N+1))
			return 1 + getValue(i,j-1);
		if((i <= j) && (i+j > N+1))
			return 1 + getValue(i-1,j);
		if((i > j) && (i+j > N))
			return 1 + getValue(i,j+1);
		if((i > j) && (i+j <= N))
			return 1 + getValue(i+1,j);
		else
			throw new IllegalArgumentException();
	}
	public static void main(String[] args){
//		System.out.println("Please input snake matrix N*N ? N = ");
		Scanner scanner = new Scanner(System.in);
		N = scanner.nextInt();
		int[][] snakeMatrix = new int[N][N];
		for(int i = 1;i <= N;i++){
			for(int j = 1;j <= N; j++){
				snakeMatrix[i-1][j-1] = SnakeMatrix.getValue(i, j);
				System.out.print(snakeMatrix[i-1][j-1] + " ");
			}
			System.out.print("\n");
		}
	}
}