PAT1105 Spiral Matrix（模拟）

题意：

给出一系列数，要求从大到小螺旋式排列成一个矩阵

思路：

这题看到了一种很好的办法，记录一下，可以先设立一个mapp[m][n]的矩阵并全赋值为-1，这样螺旋时遇到之前插入的值就会停止，这样就可以按行列插入数组。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 10050;
int row[maxn],col[maxn];
int mapp[500][500];
int n;
int r, c;

int func(int N) {
	int i = sqrt((double)N);
	while (i >= 1) {
		if (N % i == 0)
			return i;
		i--;
	}
	return 1;
}

int main() {
	scanf("%d", &n);
	vector<int> num(n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &num[i]);
	}
	sort(num.begin(), num.end(),greater<int>());
	c = func(n);
	r = n / c;
    fill(mapp[0],mapp[0]+500*500,-1);
    int t=0,x=0,y=0;
    while(t<n){
        while(x>=0&&y>=0&&x<r&&y<c&&mapp[x][y]==-1){
            mapp[x][y++]=num[t++];
        }
        y--;x++;
        while(x>=0&&y>=0&&x<r&&y<c&&mapp[x][y]==-1){
            mapp[x++][y]=num[t++];
        }
        x--;y--;
        while(x>=0&&y>=0&&x<r&&y<c&&mapp[x][y]==-1){
            mapp[x][y--]=num[t++];
        }
        x--;y++;
        while(x>=0&&y>=0&&x<r&&y<c&&mapp[x][y]==-1){
            mapp[x--][y]=num[t++];
        }
        x++;y++;
    }
	for (int i = 0; i < r; i++) {
		for (int j = 0; j < c; j++) {
			if (j != 0) printf(" ");
			printf("%d", mapp[i][j]);
		}
		printf("\n");
	}
	return 0;
}