矩形的逆时针蛇形填数

矩形的逆时针蛇形填数

主程序代码: 
import java.util.*;   
public class Snake { 
  static int a[][]=new int [15][15];  
   public static void main(String[] args) { 
         Scanner input=new Scanner(System.in);  
         int N=input.nextInt(); 

         //定义四个方向，分别为 右、下、左、上 
         int[][] direction={{0,1},{1,0},{0,-1},{-1,0}};          
         int[][] matrix=new int[N][N];        

         //x,y分别代表了矩阵中的行和列        
         int x=0,y=N-1; 
         int d=1;  
         for(int i=0; i<N*N; i++) {  
          //正常情况一直累加            
          matrix[x][y]=i+1;  
          x+=direction[d][0];               
          y+=direction[d][1]; 
         // x>=0 x<N y>=0 y<N 用于保证矩阵的元素必须在矩阵内  
         //，matrix用于保证 设置过矩阵位置的元素不被覆盖掉 
          if(!(x>=0 && x<N && y>=0 && y<N) || matrix[x][y]!=0) {  
             //如果以上情况不满足，证明x 和 y 的值需要撤销掉，       
             x-=direction[d][0];  
             y-=direction[d][1];                   
             ++d;  
            //四个方向 0 1 2 3                  
            d%=4;  
            //重新调整后的方向                  
            x+=direction[d][0];                   
           }           
       }  
      for(int[] o:matrix) {  
         for(int i:o)  
            System.out.print(i+" ");                
      System.out.println();         
     } 
  }