方欣科技算法面试:蛇形矩阵2

1 题目描述

/**
 * 蛇形矩阵2
 * 
 * 输入4
 * 
 * 输出
 *  1 12 11 10
 *  2 13 16 9
 *  3 14 15 8
 *  4 5 6 7
 * 
 * 
 * */

2  java代码

package 公司面试.方欣科技;

/**
 * 	蛇形矩阵2
 * 
 * 	输入4
 * 
 *	输出
 *  1	12	11	10
 *  2	13	16	9
 *  3	14	15	8
 *  4	5	6	7
 * 
 * 
 * */

public class SnakeMatrix2 {
   
   public void snakeMatrix2(int n){
	   if(n < 1){
		   System.out.println("请输入一个大于0的整数");
		   return ; 
	   }
	   int row=-1; // 矩阵横坐标
	   int col=0; // 矩阵纵坐标
	   int counter = 0; //计数器
	   int[][] array = new int[n][n];//初始化矩阵
	   int direction = 0; // direction 为方向 （0 向下 , 1 向右, 2 向上 , 3 向左）
	   while( counter < n*n){
		   counter++;
		   //向下
		   if( direction==0 && row+1 < n && array[row+1][col] ==0 ){
			   row++;
			   if(row==n-1 || array[row+1][col] !=0){
				   direction = 1;  
			   }
		   }
		   //向右
		   else if(direction==1 && col+1 < n && array[row][col+1] ==0 ){
			   col++;
			   if(col==n-1 || array[row][col+1] !=0){
				   direction = 2;  
			   }
		   }
		   //向上
		   else if(direction==2 && row-1 >= 0 && array[row-1][col] ==0 ){
			   row--;
			   if(row==0 || array[row-1][col] !=0){
				   direction = 3;  
			   }
		   }
		   //向左
		   else if(direction==3 && col-1 >= 0 && array[row][col-1] ==0 ){
			   col--;
			   if(col==0 || array[row][col-1] !=0){
				   direction = 0;  
			   }
		   }
		  
		   array[row][col] = counter;
	   }
	  
	   this.show(array);
   }
   private void show(int v[][]){
	   if(v==null||v.length==0) return ;
	   for(int i = 0 ; i < v.length ; i++){
		   if(i!=0) System.out.println();
		   for(int j = 0 ; j < v.length ; j++){
			   System.out.print(v[i][j]+"	");
		   }
	   }
   }
   public static void main(String args[]){
	   SnakeMatrix2 snakeMatrix = new SnakeMatrix2();
	   snakeMatrix.snakeMatrix2(5);
   }
}

3 输出结果