PAT 甲级 1105 Spiral Matrix

题意：给定一些数，然后把这些数从大到小按照顺时针方向排列成一个一个矩阵，矩阵的长和宽乘积为个数n，m-n的绝对值差值最小，最后打印矩阵

思路：先求出row和col，直接从sqrt（n）开始找起，依次递减，找到的两个因子之间的差值绝对值是最小的，盘旋矩阵分为四个部分来打印，分为上下左右四个部分，首先用一个vector的二维数组保存数据，最后输出数组，vector<vector<int>> v(n,vector<int>(n))；可以建立一个m个大小vector数组，然后vector元素是一个元素个数是n的vector数组

代码：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
	int n, row, col, t = 0;
	cin >> n;
	vector<int> v(n);
	for (int i = 0; i < n; i++) {
		scanf("%d",&v[i]);
	}
	sort(v.begin(), v.end(),greater<int>());
	for (int i = sqrt(n); i >= 1; i--) {
		if (n%i == 0) {
			row = n / i;
			col = i;
			break;
		}
	}
	vector<vector<int>> p(row,vector<int>(col));//初始化一个元素维m的vector数组，每个元素是一个n个元素的vector数组
	int layout = n / 2 + n % 2;//表示需要赋值的层数
	for (int i = 0; i < layout; i++) {
		for (int j = i; j < col - i && t < n; j++) {//给最上面的元素赋值
			p[i][j] = v[t++];
		}
		for (int j = i + 1; j < row - 1 - i && t < n; j++) {//给最右边的元素
			p[j][col - 1 - i] = v[t++];
		}
		for (int j = col - 1 - i; j >= i&&t<n; j--) {//给最下面的一条赋值
			p[row - 1 - i][j] = v[t++];
		}
		for (int j = row - 2 - i; j > i&&t < n; j--) {
			p[j][i] = v[t++];
		}
	}
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			printf("%d%s", p[i][j], j == col - 1?"\n":" ");
		}
	}
	system("pause");
	return 0;
}