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

本文主要是介绍二维数组经典题型---环形数组和蛇形矩阵(Java)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

前言
1.环形数组
- 1.1.题目
- 1.2.题目分析
- 1.3.代码展示
- 1.4.不足
2.[蛇形矩阵](https://ac.nowcoder.com/acm/problem/22231)
- 2.1.题目
- 2.2.题目分析
- 2.3.代码展示
总结

前言

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

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);}
}