题目描述输入两个整数 n和 m,输出一个 n 行 m 列的矩阵,将数字 1 到 n×m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数 n 和 m。输出格式输出满足要求的矩阵。 矩阵占 n 行,每行包含 m个空格隔开的整数。。
解题思路: 按照题目要求,需要将数字 1 到 n×m 按照回字蛇形填充至矩阵中。回字蛇形的填充规则如下:
从第 1 行第 1 列开始,按照从左到右、从上到下、从右到左、从下到上的顺序填充数字。
设定 4 个变量:left、right、top、bottom,分别代表当前需要填充的列的左右边界和需要填充的行的上下边界
每填充一个数,需要根据当前填充位置和边界情况更新这 4 个变量,以便下一步填充。
import java.util.Scanner;
public class Main {
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];
int num = 1; // 当前填充数字
int left = 0, right = m - 1, top = 0, bottom = n - 1; // 边界
while (left <= right && top <= bottom) {
// 从左到右
for (int j = left; j <= right; j++) {
matrix[top][j] = num++;
}
top++;
// 从上到下
for (int i = top; i <= bottom; i++) {
matrix[i][right] = num++;
}
right--;
// 从右到左
if (left <= right && top <= bottom) {
for (int j = right; j >= left; j--) {
matrix[bottom][j] = num++;
}
bottom--;
}
// 从下到上
if (left <= right && top <= bottom) {
for (int i = bottom; i >= top; i--) {
matrix[i][left] = num++;
}
left++;
}
}
// 输出矩阵
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
System.out.print(matrix[i][j] + " ");
}
System.out.println();
}
}
}