蛇形填数

题目描述:

在n*n方阵里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

输入描述:

直接输入方阵的维数，即n的值。(n<=100)

输出描述:

输出结果是蛇形方阵。

样例输入:

3

样例输出:

7 8 1
6 9 2
5 4 3

原理：创建一个二维数组，将数组清零，用a[i][j]==0判断该位置是否已填数，用x,y记录下一个数的坐标，t记录填入的数字。

 1 import java.util.Arrays;
import java.util.Scanner;
    
public class SnackSquare {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] a = new int[n][n];
        for (int[] temp : a)
            Arrays.fill(temp, 0);
        int t = 1, x = 0, y = n - 1;
        a[0][n - 1] = t;
        while (t < n * n) {
            while (x + 1 < n && a[x + 1][y] == 0)
                a[++x][y] = ++t;
            while (y - 1 >= 0 && a[x][y - 1] == 0)
                a[x][--y] = ++t;
            while (x - 1 >= 0 && a[x - 1][y] == 0)
                a[--x][y] = ++t;
            while (y + 1 < n && a[x][y + 1] == 0)
                a[x][++y] = ++t;
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(a[i][j] + " ");
            }
            System.out.println();
        }
        sc.close();
    }
}