题意:
给出一系列数,要求从大到小螺旋式排列成一个矩阵
思路:
这题看到了一种很好的办法,记录一下,可以先设立一个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;
}