1050 螺旋矩阵（25 分）
本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m?n 取所有可能值中的最小值。
输入格式：
输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^?4，相邻数字以空格分隔。
输出格式：
输出螺旋矩阵。每行 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
大体思路
整个题主要分为两个步骤
首先根据输入的数组大小得到最后输出矩阵的尺寸，这里我们通过类似判断素数的方式，求得N的两个最相邻的乘积数，从而得到矩阵的行n，列m。
其次，也是最麻烦的一步，将数组中的数字从大到小，按照题目要求，填入根据所得n与m开辟的二维数组中。这里笔者将遍历矩阵分为了行遍历与列遍历，通过两个标志bz_1与bz_2去控制遍历时下标的加减，并且遍历范围为尚未遍历过的行列数，当尚未全部遍历过的行或者列数为0，循环结束，全部数字就填进了整个矩阵当中。
关于细节，需要注意遍历时下标的增减，要在数字填入矩阵之前，不然会出现越界的情况。
#include<iostream>
#include<math.h>
#include<vector>
#include<algorithm>
using namespace std;
void mat(int num, int &n, int &m)
{int min = 10000;for (int i = 1;i <= sqrt(num);i++){if (num%i==0){int tp = num / i;if (tp >= i&&tp-i < min){n = tp;m = i;min = tp - i;}}}
}
int main(void)
{int N;cin >> N;int n,m;mat(N, n, m);int n_ = n, m_ = m;int **Mat = new int*[n];for (int i = 0;i < n;i++)Mat[i] = new int[m] {
0};vector<int> num;for (int i = 0;i < N;i++){int tp;cin >> tp;num.push_back(tp);}sort(num.begin(), num.end());int i = 0, j = -1,k = N-1;bool bz_1 = 1, bz_2 = 1;while (n != 0 && m != 0){for (int count=1; count<=m;count++,k--){bz_1 ? j++ : j--;Mat[i][j] = num[k];}bz_1 ? bz_1 = 0 : bz_1 = 1;n--;for (int count = 1;count <= n;count++, k--){bz_2 ? i++ : i--;Mat[i][j] = num[k];}bz_2 ? bz_2 = 0 : bz_2 = 1;m--;}for (int i = 0;i < n_;i++){for (int j = 0;j < m_ - 1;j++)cout << Mat[i][j] << " ";cout << Mat[i][m_-1] << endl;}return 0;
}