1050. 螺旋矩阵

原题描述：

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

输入格式：

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

输出格式：

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

题目思路挺简单，输入、排序、找到n和m、输出。最后输出的时候。。。发现自己想的输出方法无法实现。。。从上到右到下到左，参考的网上代码。。。真是佩服大佬们的脑洞！！！！

#include <stdio.h>
#include <stdlib.h>
int cmp ( const void *p1 , const void *p2 )
{
    return *( int * )p2 - *( int * )p1 ;
}

int main ( )
{
    int N , i , j , m , n ;
    scanf("%d",&N );

    int *a = ( int * ) malloc ( N * sizeof ( int ) ) ;
    int *b = ( int * ) malloc ( N * sizeof ( int ) ) ;
    for ( i = 0 ; i < N ; i ++ )
        scanf("%d",&a[ i ] );

    for ( m = 1 ; !( m*m >= N && N%m == 0 ) ; m++ )  ;  //从1开始遍历，当m大于根号N，而且N整除m，即可找到n和m。
    n = N/m ;

    qsort ( a , N , sizeof ( int ) , cmp ) ;

    int index = 0 , x = -1 , y = 0 ;
    int a1 = n , a2 = m ;
    while ( a1 > 0 && a2 > 0 )
    {
        for ( i = 0 ; i < a1 && a2 > 0 ; i ++ )
            b[ y*n + ++x ] = a[ index++ ] ;
        a2--;
        for ( i = 0 ; i < a2 && a1 > 0 ; i ++ )
            b[ ++y*n + x ] = a[ index++ ] ;
        a1--;
        for ( i = 0 ; i < a1 && a2 > 0 ; i ++ )
            b[ y*n + --x ] = a[ index++ ] ;
        a2--;
        for ( i = 0 ; i < a2 && a1 > 0 ; i ++ )
            b[ --y*n + x ] = a[ index++ ] ;
        a1--;
    }
    for ( i = 0 ; i < m ; i ++ )
        for ( j = 0 ; j < n ; j ++ )
            printf("%d%c", b[ i*n + j ] , j == n-1? '\n': ' ' );

    return 0;
}

原文链接：http://www.jianshu.com/p/f79c413e1dbd