蛇形算法

最新推荐文章于 2019-06-11 08:58:00 发布

JingJ_XI

最新推荐文章于 2019-06-11 08:58:00 发布

阅读量1.9k

点赞数

分类专栏：数据仓库

本文链接：https://blog.youkuaiyun.com/zerohero_xij/article/details/48686639

版权

这段代码使用Java实现了一个蛇形填数的算法。程序首先读取用户输入的矩阵维度，然后创建一个二维数组并初始化为-1。通过一个循环，按照蛇形路径填充从1开始的正整数，遇到边界或已填充的位置则改变移动方向。最后，程序打印出填充后的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class Snake{

    public static void main(String[] args) {
        
         System.out.println("请输入蛇的维度n：");
         
         Scanner input=new Scanner(System.in);
         //班级数n
         
         int a[][] = new int[21][21];
         int i,j;
         int n=input.nextInt();
         
         for( i=0; i<n; i++)
             for (j=0; j<n; j++)
                 a[i][j] = -1;
         
         int value = 1, max = n*n;
         i = 0;
         j=n-1;
         int inci = 1, incj = 0;
         int nexti, nextj;
         while(value <= max){ 
             a[i][j] = value ++;
             //printf("i=%d, j=%d value=%d\n",i, j, value-1);
             nexti = i + inci;
             nextj = j + incj;
             if( nexti>n-1 || nexti<0 || nextj>n-1 || nextj<0 ||