1050 螺旋矩阵(25)

虽然说是25分的题，而且是最后一道，但是还是很简单的，毕竟是乙级嘛。网了也有一些答案，不过方法都挺复杂，我的这方法思路比较简单。很容易理解。
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。

int **Too(int x, int y, int num[]);int* fun(int N){    int *a ;    a = new int[3];    int m = 0, n = 0,x,y;    int tmp = N;    for (n = 1; n <= N; ++n){        for (m = n; m <= N; ++m){            if (m*n == N){                if (m - n < tmp){                    tmp = m - n;                    y= m;                    x= n;                }            }        }    }    a[0] = y; a[1] =x;    return a;}void PAT1050(){    //求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。     int num[12] = { 37, 76, 20, 98 ,76, 42, 53, 95, 60, 81, 58, 93 };    int N = 12,x,y,k=0;    int *tmp;    tmp = fun(N);    x = tmp[1]; y = tmp[0];    sort(num, num + 12);    reverse(num, num + 12);    int **a;    a = Too(x, y, num);    for (int i = 0; i < y; ++i){        for (int j = 0; j < x; ++j){            cout << setw(3) << a[i][j];        }        cout << endl;    }}int **Too(int x, int y, int num[]){    int **mat;    mat = new int*[y];    for (int i = 0; i < y; ++i){        mat[i] = new int[x];    }    int i, j, k = 0, m;    if (x % 2 == 0)m = x / 2;    else m = x / 2 + 1;    for (i = 0; i < m; ++i){        for (j = i; j<x - i; j++)        {            mat[i][j] = num[k++];        }        for (j = i + 1; j<y - i; j++)        {            mat[j][x - i - 1] = num[k++];        }        for (j = x - i - 2; j >= i; j--)        {            mat[y - i - 1][j] = num[k++];        }        for (j = y - i - 2; j >= i + 1; j--)        {            mat[j][i] = num[k++];        }    }    return mat;}