二维数组经典题型---环形数组和蛇形矩阵(Java)

---

前言

每日一题—第四届上海理工大学程序设计全国挑战赛 —环形数组

---

1.环形数组

1.1.题目

这道题跟牛客网网上的蛇形矩阵相类似，再讲完上述题之后，咱们在讲蛇形矩阵。

1.2.题目分析

首先要定义四个变量，分别是top，bottom，left，right。
然后根据题目意思，进行赋值

然后最外层的已经填充完了，在进行新的循环，循环结束的标志是top <= bottom && left <= right。

1.3.代码展示

/*
链接：https://ac.nowcoder.com/acm/contest/79877/K
来源：牛客网

Cai_Guang 定义环形数组为从矩阵左上角开始顺时针围绕当前矩阵最外层蛇形填数的数组，如图为一个 4∗5 的环形数组。
输入描述：
一行两个整数n，m，代表这个矩阵的行数，列数
输出描述：
输出n行，每行m个一个空格隔开的整数。嗲表你的答案矩阵
示例1
输入
4 5
输出
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
 */
import java.util.Scanner;

public class Main {
    public static void FillMatrix(int[][] matrix, int n, int m) {
        int top = 0, left = 0, right = m - 1, bottom = n - 1;
        int cnt = 1;
        while (top <= bottom && left <= right) {
            // 填充上边界
            for (int i = left; i <= right; i++) {
                matrix[top][i] = cnt++;
            }
            top++;

            // 填充右边界
            if (top <= bottom) { // 确保没有越界
                for (int i = top; i <= bottom; i++) {
                    matrix[i][right] = cnt++;
                }
                right--;
            }

            // 填充下边界
            if (left <= right) { // 确保没有越界
                for (int i = right; i >= left; i--) {
                    matrix[bottom][i] = cnt++;
                }
                bottom--;
            }

            // 填充左边界
            if (top <= bottom) { // 确保没有越界
                for (int i = bottom; i >= top; i--) {
                    matrix[i][left] = cnt++;
                }
                left++;
            }
        }
    }
    public static void PrintMatrix(int[][]matrix,int n,int m){
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(matrix[i][j]+" ");
            }
            System.out.println();
        }
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][]matrix=new int[n][m];
        FillMatrix(matrix,n,m);
        PrintMatrix(matrix,n,m);
        sc.close();
    }
}

---

1.4.不足

通过率只有42.86%，有没有大佬帮忙指点一二

---

2.蛇形矩阵

2.1.题目

2.2.题目分析

这道题闭上道题略微简单，
记住这里所说的所有边界，全都是碰到完以后，在发生的行为。

2.3.代码展示

import java.util.Scanner;
public class Main {
    public static void FillArr(int[][]arr,int n){
        int pos = 1; // 右上，和右
        int k = 2, i = 0, j = 0;
        while (k < n * n) {
            // 上边界
            if (i == 0 && j <n-1 && pos ==1) {
                arr[i][++j] = k;
                pos = -1;
            } // 左边界
            else if (j == 0&&i<n-1 && pos==-1) {
                arr[++i][j] = k;
                pos = 1;
            } // 下边界
            else if (i==n-1 && pos == -1) {
                arr[i][++j] = k;
                pos = 1;
            } // 右边界
            else if (j == n-1 && pos ==1) {
                arr[++i][j] = k;
                pos = -1;
            } else if (pos == -1) {
                arr[++i][--j] = k;
            } else if (pos == 1) {
                arr[--i][++j] = k;
            }
            k++;
        }
        arr[n-1][n-1]=n*n;
    }
    public static void PrintfArr(int[][]arr,int n){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][]arr=new int[n][n];
        arr[0][0]=1;
        FillArr(arr,n);
        PrintfArr(arr,n);
    }
}

伴随着一个清脆的声响，这道题结束了。

---

总结

首先要找到规律，然后进行测试，注意一定要敢于去调试，发现自己的问题，然后进行改进。
具体代码过程可看ACM题目汇总