Java 递归蛇形填数,多组输入输出

解题思路: 递归

注意事项: 多组输入 注意1的判断

参考代码:

import java.util.*;

public class Main {
   static int cnt=1;
   static int dir=0;//0 向下 1向左 2向上 3向右
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);

while (sc.hasNext()){

           int n=sc.nextInt();

           if (n==1){
               System.out.println(1);
               System.out.println();
           } else {
           cnt=1;
           int[][] arr = new int[n][n];
           //填数组
           fn(arr,0,arr.length-1);

           for (int[] ints : arr) {
               for (int anInt : ints) {
                   System.out.print(anInt+" ");
               }
               System.out.println();
           }
   System.out.println();
       }}


   }
   public static void fn(int[][] arr,int x,int y){
//向下
       //------> y
       //|
       //|
       //x
       if(dir%4==0){
               if (x== arr.length || arr[x][y]!=0 ){
                   //到临界点了
                   //掉头
                       dir++;
                       x--;
                       y--;

               } else {
                   arr[x][y]=cnt++;
                   fn(arr,x+1,y);
               }
       }
//向左
       if(dir%4==1){
               if (y==-1 || arr[x][y]!=0 ){
                   dir++;
                   y++;
                   x--;
               } else {
                   arr[x][y]=cnt++;
                   fn(arr,x,y-1);
               }
       }
//向上
       if(dir%4==2){
                   if (x==-1 || arr[x][y] !=0 ){
                       dir++;
                       x++;
                       y++;
                   }
                   else {
                       arr[x][y]=cnt++;
                       fn(arr,x-1,y);
                   }

       }
////向右
       if(dir%4==3){
                   if (y==arr.length || arr[x][y]!=0 ){
                       dir++;
                       y--;
                       x++;
                       if (arr[x][y]==0){
                           fn(arr,x,y);
                       }
                   } else {
                       arr[x][y]=cnt++;
                       fn(arr,x,y+1);
                   }
       }
   }
       

   }