首页 > 试题广场 >

回型矩阵

[编程题]回型矩阵
  • 热度指数:9559 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给你一个整数n,按要求输出n∗n的回型矩阵

输入描述:
输入一行,包含一个整数n

1<=n<=19


输出描述:
输出n行,每行包含n个正整数.
示例1

输入

4

输出

1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] nums = new int[n][n];
        int count = 0; //矩阵数字
        int a = 0, b = n - 1; //矩阵位置
        while (count < n * n) {
            for (int i = a; i <= b; i++) { //左--》右
                nums[a][i] = ++count;
            }
            for (int i = a + 1; i <= b; i++) { // 上--》下
                nums[i][b] = ++count;
            }
            for (int i = b - 1; i >= a; i--) { // 右--》左
                nums[b][i] = ++count;
            }
            for (int i = b - 1; i >= a + 1; i--) { //下--》上
                nums[i][a] = ++count;
            }
            a++;
            b--;//逐渐收缩
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(nums[i][j] + " ");
            }
            System.out.println();
        }
    }
}

发表于 2024-09-06 10:25:42 回复(0)