本题要求将给定的 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

输出样例：

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

代码实现：

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