洛谷P5731 【深基5.习6】蛇形方阵Java代码

最新推荐文章于 2025-02-17 12:49:57 发布

原创

最新推荐文章于 2025-02-17 12:49:57 发布 · 619 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言 #后端

本文介绍了使用Java编程语言实现深基5.习6题目的蛇形方阵填充方法，结合示意图解释了数字在二维数组中的排列逻辑。

先附上一张大致数组对应的空间表，为后面如何放入数字参考用。

import java.util.Scanner;

public class P5731蛇形方阵 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        int row = 0, clo = 0;
        int k = 1;
        arr[row][clo] = 1;

        //k < n * n时在里面循环
        while (k < n * n) {
            //当列数+1小于右边边界时,并且右边的位置等于0(没有数)可以一直往右边赋值
            while (clo + 1 < n && arr[row][clo + 1] == 0) {
                arr[row][clo++] = k++;
            }
            //行数+1小于边界并且下边的数组没有被赋值,一直向下赋值
            while (row + 1 < n && arr[row + 1][clo] == 0) {
                arr[row++][clo] = k++;
            }
            //当列数-1大于等于0时(左边边界),并且数组空间没有被赋值,一直往左边走,赋值
            while (clo - 1 >= 0 && arr[ro