1050. 螺旋矩阵(25)

本题要求将给定的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

想法是对每个外围圈递归填充，写完之后有大量段错误，一开始以为是递归调用太多改成循环后还是存在，然后修改二维数组的申请空间大小，即便是MAX*MAX最后一个测试点有段错误，我觉得应该m*n应该就够用了吧，在填充时应该也不存在越界， 为什么会有这种错误不是很能理解。

细节写错了  原来对指向指针的指针申请空间的时候 p = (int **)malloc(sizeof(int *)*m)原来我写的是 sizeof(int)具体错误应该是由于操作系统原因在64位下int* 大小为8位 int 大小为4位导致申请空间不足

#include <stdio.h>
#include <stdlib.h>
#define MAX 10005

static int asub = 0;
int input(int *a,int **b,int m,int n,int depth);
int cmp(const void *a,const void *b);
int main()
{
    int m,n,num;
    int i,j;
    int a[MAX];
    int **b;
    scanf("%d",&num);
    for(i=1;i<=num/i;i++)
    {
        if(num%i==0)
        {
            m = num/i;
            n = i;
        }
    }
    b = (int **)malloc(sizeof(int *)*(m));//注意这里是(int *)否则错误
    for(i=0;i<m;i++)
    {
        b[i] = (int *)malloc(sizeof(int)*(n));
    }
    for(i=0;i<num;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,num,sizeof(int),cmp);
    input(a,b,m,n,0);
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
            printf("%s%d",j==0 ? "" : " ",b[i][j]);
        printf("\n");
    }
    return 0;

}

int input(int *a,int **b,int m,int n,int depth)
{
    int i,j,k,l;
    if(m<=0 || n<=0)
        return 0;
    else if(n==1)
    {
        for(i=depth;i<depth+m;i++)
        {
            b[i][depth] = a[asub++];
        }
    }
    else
    {
        for(i=depth;i<depth+n-1;i++)
            b[depth][i] = a[asub++];
        for(j=depth;j<depth+m-1;j++)
            b[j][depth+n-1] = a[asub++];
        for(k=depth+n-1;k>depth;k--)
            b[depth+m-1][k] = a[asub++];
        for(l=depth+m-1;l>depth;l--)
            b[l][depth] = a[asub++];

    }
    input(a,b,m-2,n-2,depth+1);//递归对每个外围圈进行填充
    return 0;
}
int cmp(const void *a,const void *b)
{
    return *(int *)b-*(int *)a;
}