蛇形矩阵

很土~ 不过很好理解~

package algorithm;

import java.util.LinkedList;

public class Snack {
  int[][] array;
  int m=0,n=0;
  LinkedList<String> quere = new LinkedList<String>();
  public Snack(){
    quere.add("r");
    quere.add("d");
    quere.add("l");
    quere.add("u");
  }
  public void printSnack(int N){
    array = new int[N][N];
    for(int i=1;i<=N*N;i++){
      array[m][n]=i;
      indexControl(quere,N);
    }
    for(int i=0;i<N;i++){
      for(int j=0;j<N;j++){
        System.out.print(array[i][j]+"\t");
      }
      System.out.println();
    }
  }
  private void indexControl(LinkedList<String> quere,int N){
    String method = quere.peek();
    if(method.equals("r")){
      n++;
      if((n==N-1)||array[m][n+1]!=0){
        quere.add(quere.poll());
      }
    }else if(method.equals("d")){
      m++;
      if((m==N-1)||array[m+1][n]!=0){
        quere.add(quere.poll());
      }
    }else if(method.equals("l")){
      n--;
      if((n==0)||array[m][n-1]!=0){
        quere.add(quere.poll());
      }
    }else{
      m--;
      if(array[m-1][n]!=0){
        quere.add(quere.poll());
      }
    }
  }
  public static void main(String[] args) {
    new Snack().printSnack(5);
    new Snack().printSnack(6);
  }
}