代码
#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <string.h>
using namespace std;
int main() {
int n;
scanf("%d", &n);
int a[n];
for(int i=0; i<n; i++) {
scanf("%d", &a[i]);
}
int s = (int)sqrt(n);
int row, col;
for(int i=s; i<=n; i++) {
int t = n/i;
if(t*i==n) {
row = max(i, t);
col = min(i, t);
break;
}
}
sort(a, a+n);
int k = n-1;
int b[row][col];
memset(b, 0, sizeof(b));
int pos = 0;
while(!b[pos][pos]) {
//from left to right
for(int i=pos; i<col-pos; i++) {
if(!b[pos][i]) {
b[pos][i] = a[k--];
}
}
//from top to bottom
for(int i=pos+1; i<row-pos-1; i++) {
if(!b[i][col-pos-1]) {
b[i][col-pos-1] = a[k--];
}
}
//from right to left
for(int i=col-pos-1; i>=pos; i--) {
if(!b[row-pos-1][i]) {
b[row-pos-1][i] = a[k--];
}
}
//from bottom to top
for(int i=row-pos-1; i>pos; i--) {
if(!b[i][pos]) {
b[i][pos] = a[k--];
}
}
pos++;
}
for(int i=0; i<row; i++) {
bool flag = false;
for(int j=0; j<col; j++) {
if(j==0) {
printf("%d", b[i][j]);
flag = true;
} else {
printf(" %d", b[i][j]);
}
}
if(flag) {
printf("\n");
}
}
return 0;
}
注解
1、首先根据n找出来两个乘数,并且相差最小,找的方法就是先取sqrt(n)为基准,依次找,找到后就break。**找到这两个数后,要保证row>=column,所以用到max,min函数。然后把输入数字排序。
2、填数字的过程,先把二维数组都初始化为0(题意说填进去的都是正整数,所以可以初始化为0)。**然后开始顺时针填:先从左往后,再从上往下,再从右往左,最后从下往上。关键就是下标,要找准!每一圈,起始是a[pos][pos],pos表示圈数。第一次即a[0][0],第二圈即a[1][1]。每次缩小一圈,所以边界位置的下标要特别注意。填好就可以了。