1050. 螺旋矩阵

一、题目

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

输入格式：

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

输出格式：

输出螺旋矩阵。每行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

二、个人理解

C++:

#include <iostream>#include <stdlib.h>using namespace std;int cmp(const void *a, const void *b){    return *(int *)a < *(int *)b;}int main(){    int num;    cin >> num;    int a[num];    int min = num;    int m, n;    //先求出m和n    for (int i = 0; i < num; i++) {        cin >> a[i];        n = num / (i + 1);        m = i + 1;        if (m * n == num && m - n >= 0 && m - n < min) {            min = m - n;        }    }    for (int i = 1; i <= num; i++) {        if (i - (num / (i)) == min) {            m = i;            n = num / i;        }    }    qsort(a, num, sizeof(int), cmp);    int r[m][n];    int count = 0;    for (int k = 0; k < (double)n / 2.0; k++) {        for (int j = k; j < n - 1 - k; j++) {            r[k][j] = a[count++];        }        for (int i = k ; i <= m - 1 - k; i++) {            r[i][n - 1 - k] = a[count++];        }        //这里很关键，防止最后一轮重复赋值的情况        if (n - 1 - k == k) {            break;        }        for (int j = n - 2 - k; j > k; j--) {            r[m - 1 - k][j] = a[count++];        }        for (int i = m - 1 - k; i > k; i--) {            r[i][k] = a[count++];        }    }    for (int i = 0; i < m; i++) {        int tag = 1;        for (int j = 0; j < n; j++) {            if (tag == 1) {                cout << r[i][j];                tag = 0;            } else {                cout << " " << r[i][j];            }        }        cout << endl;    }}