1050. 螺旋矩阵

原题描述：

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

98 95 9342 37 8153 20 7658 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