蛇形填数

问题描述：

在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≤8。

算法实现：

package com.ysw.test;

import java.util.Scanner;

/*
 * 问题描述：
 * 在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≤8。

 */

public class snakeFilled {

    /**
     * @param args
     */
    public static void main(String[] args) {

        int n;
        // 定义坐标，随着坐标的变化不断填数，起点坐标为(x=0,y=n-1)
        // 移动的方向：下->下->..->左->左-..>上->上-..>右...
        int x, y;
        Scanner reader = new Scanner(System.in);
        n = reader.nextInt();
        int myArray[][] = new int[n][n];

        // 先填第一个空格,数字为1
        // 填写的数字ptNum:1->n*n
        int ptNum = myArray[x = 0][y = n - 1] = 1;
        // 先判断再移动
        while (ptNum < n * n) {
            // 当向下移动时，不出现出界或者格子已经填充过数位置
            // 判断是否可以下移
            while (x + 1 < n && (myArray[x + 1][y] == 0)) {
                // 向下填充++ptNum
                myArray[++x][y] = ++ptNum;
            }
            // 当向上移动时，不出现出界或者格子已经填充过数位置
            // 判断是否可以上移
            while (x - 1 >= 0 && (myArray[x - 1][y] == 0)) {
                // 向上填充++ptNum
                myArray[--x][y] = ++ptNum;
            }
            // 当向左移动时，不出现出界或者格子已经填充过数位置
            // 判断是否可以左移
            while (y - 1 >= 0 && (myArray[x][y - 1] == 0)) {
                // 向左填充++ptNum
                myArray[x][--y] = ++ptNum;
            }
            // 当向右移动时，不出现出界或者格子已经填充过数位置
            // 判断是否可以右移
            while (y + 1 < n && (myArray[x][y + 1] == 0)) {
                // 向右填充++ptNum
                myArray[x][++y] = ++ptNum;
            }
        }
        // 格式化打印
        for (x = 0; x < n; x++) {
            for (y = 0; y < n; y++) {
                System.out.print(myArray[x][y] + "  ");
            }
            System.out.println();
        }
    }

}

测试输入：5

输出：

13  14  15  16  1  
12  23  24  17  2  
11  22  25  18  3  
10  21  20  19  4  
9  8  7  6  5