矩形的逆时针蛇形填数

来源:互联网 发布:股市文字直播软件 编辑:程序博客网 时间:2024/05/22 01:27

矩形的逆时针蛇形填数

主程序代码: 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();              }   }
0 0
原创粉丝点击