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
结尾无空行

果然 PTA 还是 C++ 刷着比较舒服，毕竟输入输出简单，而且还不太熟悉 Java 的 Collections 里面的方法，此题螺旋矩阵，我记得当初看柳神的讲解看着写都不知道什么意思，到现在我终于进化了！

废话太多，直接上题解：几乎一摸一样

#include<iostream>
#include<string>
#include<algorithm>
#include<bits/stdc++.h>
#include<stack>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<deque>
#include<cctype>
#include<unordered_set>
#include<unordered_map>
#include<fstream>
using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
int main() {
	int N;
	cin >> N;
	int res[N];
	int n, m;
	for (int i = 0; i < N; i++) {
		cin >> res[i];
	}
	for (int i = sqrt(N); i >= 1; i--) {
		if (N % i == 0) {
			m = N / i;
			n = i;
			break;
		}
	} 
	int a[m][n];
	int k = 0;
	sort(res, res + N, cmp);
	int left = 0, right = n - 1, top = 0, button = m - 1;
	k = 0;
	while (true) {
		for (int i = left; i <= right; i++) {
			a[top][i] = res[k++];
		}
		if (++top > button) break;
		for (int i = top; i <= button; i++) {
			a[i][right] = res[k++];
		}
		if (--right < left) break;
		for (int i = right; i >= left; i--) {
			a[button][i] = res[k++];
		}
		if (--button < top) break;
		for (int i = button; i >= top; i--) {
			a[i][left] = res[k++];
		}
		if (++left > right) break;
	}
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			if (j == n - 1) {
				cout << a[i][j] << endl;
			} else {
				cout << a[i][j] << " ";
			}
		}
	}
}