PAT B1050 螺旋矩阵 （25 分）

本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。

输入格式：

输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 1，相邻数字以空格分隔。

输出格式：

输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空格分隔，行末不得有多余空格。

输入样例：

12
37 76 20 98 76 42 53 95 60 81 58 93

输出样例：

98 95 93
42 37 81
53 20 76
58 60 76

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <algorithm>
#include <iostream>
using namespace std;
bool cmp(int i1, int i2){
    return i1 > i2;
}
const int maxn = 10010;
int q[maxn] = { 0 };
int res[maxn][100] = { 0 };

int main(){
    int n, row, col;
    scanf("%d", &n);
    col = sqrt(n);
    for (col; col > 0; col--){
        if (n%col == 0){
            row = n / col;
            break;
        }
    }
    for (int i = 0; i < n; i++){
        scanf("%d", &q[i]);
    }
    sort(q, q + n, cmp);
    //int res[row][col]={0};
    for (int i = 0; i < col; i++){
        res[0][i] = q[i];
    }
    int num = col, flag = 0, tmp_row = 1, tmp_col = col - 1, flag_r = 0, flag_c = 0;
    while (num<n){
        if (flag % 4 == 0){
            for (tmp_row; tmp_row < row - flag_r; tmp_row++){
                res[tmp_row][tmp_col] = q[num++];
            }
            flag++;
            flag_r++;
            tmp_col--;
            tmp_row--;
        }
        else if (flag % 4 == 1){
            for (tmp_col; tmp_col >= flag_c; tmp_col--){
                res[tmp_row][tmp_col] = q[num++];
            }
            flag++;
            flag_c++;
            tmp_row--;
            tmp_col++;
        }
        else if (flag % 4 == 2){
            for (tmp_row; tmp_row >= flag_r; tmp_row--){
                res[tmp_row][tmp_col] = q[num++];
            }
            flag++;
            //flag_r++;
            tmp_col++;
            tmp_row++;
        }
        else if (flag % 4 == 3){
            for (tmp_col; tmp_col < col - flag_c; tmp_col++){
                res[tmp_row][tmp_col] = q[num++];
            }
            flag++;
            //flag_c++;
            tmp_row++;
            tmp_col--;
        }
    }
    for (int i = 0; i < row; i++){
        for (int j = 0; j < col; j++){
            printf("%d", res[i][j]);
            if (j != col - 1)printf(" ");
        }
        printf("
");
    }
    system("pause");
}

注意点：这道题没有什么取巧的方法，就把螺旋矩阵一个个赋值过来。但这里面的一个问题让我百思不得其解，c和c++创建数组时的大小不是必须要是常量吗，为什么可以用变量去创建，在我的vs2013上是报错的，直接在pintia上提交就没问题，是后面哪个c++标准改了吗。vs2017里也不行

PS：error C2057：应输入常量表达式