java蛇形填数

最新推荐文章于 2023-03-10 12:36:18 发布

Lu_Xiao_Yue

最新推荐文章于 2023-03-10 12:36:18 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

文章标签： nyoj java 蛇形填数

本文链接：https://blog.csdn.net/Lu_Xiao_Yue/article/details/81837320

该博客介绍了如何使用Java编程实现蛇形填数的方法，即在n*n的方阵中按照蛇形路径填充1到n*n的数字。具体思路是创建二维数组，从右上角开始，利用递归填充每一层，每次填充后更新起始位置和填充数字。通过这种方法，可以生成如n=4时展示的蛇形矩阵示例。

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

在n*n方阵里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈阵为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4

思路：先建一个二维数组，在这个数组里面填数。
写一个方法，参数是一个二维数组arr，填数的起始位置 m n，填的第一数字，对于main方法中就是先把建立的数组、右上角的位置的坐标，填的第一个1，传到方法中，打印最外层的一圈，再利用递归打印里面的每一圈，每次递归传的数组不便，m+1,n-1(里面的一圈的坐标的起始位置就是行数加一，列数减一)，要填的第一个数是你再填外圈时每次加1后得到的值，就这样利用递归，得出蛇形。

package nyoj;

import java.util.Arrays;
import java.util.Scanner;

public class S_Shape {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        int[][] arr = new