1105 Spiral Matrix（25分）

题目翻译：

给定一个序列，按照降序序列打印其螺旋矩阵（要求尽可能“正方形”，同时行数大于等于宽数）

题解思路：

对于给定序列我们执行降序处理即可得到有序序列，接下来我们要做的就是如何把这个有序序列放入螺旋矩阵中，自然而然我们需要得到放入的序号，如下图所示（以6×5矩阵为例）：

不难注意到，每个方块在矩阵中的位置都会更靠近上下左右的某侧（有时候也会相同靠近），因此我们分为4种情况去进行处理得到序号（思想是相同的，会1个就会剩下3个了），整体思想是先根据靠近侧求得上一层结束块，然后加上偏置即可得到所求块。

上一层结束块+偏置=所求块

case1：所求方块更靠上侧

对于下边这个6*5矩阵，若现在要求得红色方块在降序序列中的序号，那么我们应该首先求得绿色方块的序号，接着再加上偏置即可得到红色序号。

那么绿色序号如何得到呢？不难发现，绿色序号的面积等于整体面积减去白色区域（包含红）面积。也即30-4*3=18。接着再加上偏置2即可得到20。

上一层结束块（18）+偏置（2） = 所求块（20）

case2：所求方块更靠右侧

上一层结束块（21）+偏置（2） = 所求块（23）

case3：所求方块更靠下侧

上一层结束块（24）+偏置（1） = 所求块（25）

 case4：所求方块更靠左侧

上一层结束块（26）+偏置（1） = 所求块（27）

上一层结束快 = 黄色区域（包含绿色）-白色区域（包含红色）

偏置 = 根据坐标位置进行相减

也可以参考下边这个博客：定义“上下左右”四个步骤实现

上下左右

代码：

#include <bits/stdc++.h>
using namespace std;
const int N = 5000 + 5;
int a[N][N], d[N * N];
int n, m, t, k, q;

int main() {
	cin >> k;
	for (int i = 1; i <= k; i++) cin >> d[i];
	sort(d + 1, d + k + 1, greater<>());
	for (int i = 1; i * i <= k; i++)
		if (k % i == 0) m = i, n = k / m;

	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			int up = i, down = n + 1 - i, left = j, right = m + 1 - j;
			int mn = min({ up, down, left, right });
			if (mn == up) a[i][j] = n * m - (n - 2 * mn + 2) * (m - 2 * mn + 2) + j - mn + 1;
			else if (mn == right) a[i][j] = n * m - (n - 2 * mn + 1) * (m - 2 * mn + 2) + i - mn;
			else if (mn == down) a[i][j] = n * m - (n - 2 * mn + 1) * (m - 2 * mn + 1) + m - j - mn + 1;
			else a[i][j] = n * m - (n - 2 * mn) * (m - 2 * mn + 1) + n - i - mn + 1;
		}
	}
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cout << d[a[i][j]] << " \n"[j == m];
}
/*
	 _____   _   _       _  __    __
	|  _  \ | | | |     | | \ \  / /
	| |_| | | | | |     | |  \ \/ /
	|  ___/ | | | |  _  | |   }  {
	| |     | |_| | | |_| |  / /\ \
	|_|     \_____/ \_____/ /_/  \_\
*/

 也可以参考下边这篇博客，定义“上下左右”四个步骤来写

上下左右解决

坑点：

无