1050 螺旋矩阵（JAVA）

原创于 2022-08-06 21:08:40 发布 · 330 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #矩阵 #算法

PAT乙（JAVA题解）专栏收录该内容

106 篇文章

订阅专栏

该博客主要介绍了如何使用Java编程实现将给定的正整数填充到螺旋矩阵中，遵循非递减顺序。首先计算矩阵的行数M和列数N，确保M×N等于给定数字的数量N，并使得M-N的差值最小。接着，对数字进行排序并填充到螺旋矩阵中，按顺时针方向逐层填充。示例输入和输出展示了具体的操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。

输入格式：

输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 104，相邻数字以空格分隔。

输出格式：

输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。

输入样例：

12
37 76 20 98 76 42 53 95 60 81 58 93

输出样例：

代码实现：


import java.io.*;
import java.util.Arrays;

/**
 * @author yx
 * @date 2022-07-21 9:26
 */
public class Main {
    static PrintWriter out=new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);

    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n=(int) in.nval;
        int[] nums=new int[n];
        int M=0;int N=0;
        for (int i = (int) Math.sqrt(n); i>=1  ; i--) {
            //从大往小遍历，遇到大的直接break，因为i越大，M=n/i和N的差距越小
            if(n%i==0){
                M=n/i;//M大一些
                N=i;
                break;
            }
        }
        for (int i = 0; i < n; i++) {
            in.nextToken();
            nums[i]=(int) in.nval;
        }
        int[][] ans=new int[M][N];
        Arrays.sort(nums);
        int top=0;int bottom=M-1;int left=0;int right=N-1;
        int j=n-1;
        while (true){
            for (int i = left; i <=right ; i++) {
                ans[top][i]=nums[j];
                j--;
            }
            top++;
            if(top>bottom)break;

            for (int i = top; i <=bottom ; i++) {
                ans[i][right]=nums[j];
                j--;
            }
            right--;
            if(right<left)break;

            for (int i = right; i >=left ; i--) {
                ans[bottom][i]=nums[j];
                j--;
            }
            bottom--;
            if(bottom<top)break;

            for (int i = bottom; i >=top ; i--) {
                ans[i][left]=nums[j];
                j--;
            }
            left++;
            if(left>right)break;
        }
        for (int i = 0; i <M ; i++) {
            for (int k = 0; k <N-1 ; k++) {
                out.print(ans[i][k]+" ");
            }
            out.println(ans[i][N-1]);
        }
        out.flush();
    }
}