PAT B1050 螺旋矩阵解题方法及测试点 1 3 7 解决方法

B组题目解决方法和测试点汇总，相似类型题目发散点此。

1.测试点解决

可以公开的情报：测试点 1 所采用的测试用例为 27 个元素，测试点 3 所采用的测试用例为 11 个元素，可自行检查自己的程序是否正确，最后一个测试点大概率数值较大，有可能为质数。

2.解决方法 

由于直接输出不太现实，可以采用先在矩阵内构造再输出的方法，按照题目要求一圈一圈的给矩阵赋值即可。

本题的解决方法：

#include<stdio.h>
#include<math.h>
#include<algorithm>

using namespace std;

bool cmp(int a,int b){
	return a > b;
}

int main(){
	int n;
	scanf("%d",&n);
	int num[n];
	for(int i = 0;i < n;i++){
		scanf("%d",&num[i]);
	}
	sort(num,num + n,cmp);
	int high,wide,min = 99999;
    for(int i = 1;i <= n;i++){
        for(int j = 1;j <= i;j++){
            if(i * j == n && (i - j) < min ){
                high = i;
                wide = j;
                min = i - j;
            }
        }
    }
	int mar[high][wide];
	int level;
	if(wide % 2 == 0){
		level = wide / 2;
	}else{
		level = wide / 2 + 1;
	}
	int have = 0;
	for(int i = 0;i < level;i++){
		int highIn = high - (i * 2);
		int wideIn = wide - (i * 2);
		for(int k = 0;k < wideIn;k++){
			mar[i][i + k] = num[have++];
		}
		for(int k = 0;k < highIn - 1;k++){
			mar[i + 1 + k][i + wideIn - 1] = num[have++];
		}
		for(int k = 0;k < wideIn - 1;k++){
			mar[i + highIn - 1][wideIn - 2 - k + i] = num[have++];
		}
		
		if(wideIn != 1){
			for(int k = 0;k < highIn - 2;k++){
				mar[highIn + i - 2 - k][i] = num[have++];
			}
		}
	}
	for(int i = 0;i < high;i++){
		for(int j = 0;j < wide;j++){
			printf("%d",mar[i][j]);
			if(j < wide - 1){
				printf(" ");
			}else{
				printf("\n");
			}
		}
	}
	return 0;
}