题目描述:
在n*n的方阵里填入1,2..,n*n 要求填成蛇形

例如n=4时方阵为:

10 11 12 1
9  16 13 2
8  15 14 3
7  6  5  4

思路:
首先蛇形填入数据，可以把操作分为四个步骤:从上往下，从右往左，从下往上，从左往右。
定义x,y表示元素在矩阵中的横纵坐标，首先循环从上往下给数组赋值，纵坐标y不变 横坐标x递增，直到横坐标达到矩阵的边界n-1结束。之后是从右往左打印,横坐标不变，纵坐标递减到矩阵边界即0为止。之后从下往上，纵坐标不变，横坐标递减到0.再从左往右，此时的循环出口条件就不是到矩阵边界了，因为最左上角的元素在第一轮操作就已经赋值了，这个时候我们想到初始化矩阵数组时，默认为数组的每个元素赋值为0，因此我们可以考虑添加出口条件就是当前元素的后一个元素不为0时，证明该元素已经在之前被符号值 我们直接跳出循环改变方向即可

public static int[][] fillSnakeNumber(int n) {int[][] matrix = new int[n][n];//定义方阵 默认初始化每个元素为0int x, y;//表示方阵的横纵下标int count = matrix[x = 0][y = n - 1] = 1;//表示当前数值while (count < n * n) {//先从上往下while (x + 1 <  n && matrix[x + 1][y] == 0) {matrix[++x][y] = ++count;}//再从右往左while (y - 1 >= 0 && matrix[x][y - 1] == 0) {matrix[x][--y] = ++count;}//从下往上while (x - 1 >= 0  && matrix[x - 1][y] == 0) {matrix[--x][y] = ++count;}//从左往右while (y + 1 < n && matrix[x][y + 1] == 0) {matrix[x][++y] = ++count;}}return matrix;}

测试数据:

@Testpublic void testFillSnakeNumber() throws Exception {int[][] ints = SnakeNumber.fillSnakeNumber(4);for (int i = 0; i < ints.length; i++) {for (int j = 0; j < ints[i].length; j++) {System.out.print(ints[i][j]+"     ");}System.out.println();}}

输出结果

10     11     12     1     
9     16     13     2     
8     15     14     3     
7     6     5     4