PAT-乙-1050 1050 螺旋矩阵 （25 分）

代码

#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]。每次缩小一圈，所以边界位置的下标要特别注意。填好就可以了。

结果