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