在m*n方阵中依次填入1,2,3，。。。，m*n，要填成蛇形。如n=4，m=3时候如下：

1   2   3   4

10 11 12 5

9   8  7  6

 

我的代码如下： 

package ch02;

import java.util.Scanner;

public class SnakeMatrix { public static void main(String[] args){

int i = 0;

int m = 0;

int n = 0;

int[] a = new int[2];

Scanner sc = new Scanner(System.in);

while(sc.hasNext()){

a[i++] = sc.nextInt();

if(i==2){

m = a[0];

n = a[1];

int b[][] = new int[m][n];

int x = 0,y = 0;

int tips = 1;

b[0][0] = 1;

while(tips<m*n){

//判断下一步是否越界，并且判断下一步是否已经填满

while(x+1 < n&&b[y][x+1] == 0){

b[y][++x] = ++tips;

}

while(y+1 < m&&b[y+1][x] == 0){

b[++y][x] = ++tips;

}

while(x-1 >= 0&&b[y][x-1] == 0 ){

b[y][--x] = ++tips;

} while( y-1 >= 0&&b[y-1][x] == 0 ){

b[--y][x] = ++tips;

}

}

for(int s = 0;s < m ;s++){

for(int t = 0;t < n;t++){

System.out.print(b[s][t]+" ");

}

System.out.println(" ");

}

}

}

}

}

该算法的关键在于要先判断下个数是否越界，然后是否已经被填，最后才去填数据。还有就是要把第一个要填的数据初始化。