C语言生成螺旋矩阵2

#include<stdio.h>
#include<malloc.h>
int main()
{
	int **p=NULL;  
    int n,i,j,k=1,line,row,temp;  
    printf("请输入矩阵的行数:");  
    scanf("%d",&n);  
    if((p=(int**)malloc(sizeof(int**)*n))==NULL)//根据行数分配内存，分配双指针  
    {  
        printf("不能分配内存!!!\n");  
        return 1;  
    }  
    for(i=0;i<n;i++)  
    {  
        if((p[i]=(int*)malloc(sizeof(int*)*n))==NULL)//为每一行分配指针，每一行有n个数  
        {  
            printf("不能分配内存!!!\n");  
            return 1;  
        }  
    }  
//螺旋矩阵思想是:随着k的增大,矩阵最外围先被幅值，最外面一圈赋值完成后，再向里面一层赋值，如此循环
//所以可以按照这个思想，每转一圈为一个大循环，一直循环下去，直至k<=n*n;
	for(i=0,j=0;k<=n*n;i++,j++)
	{
			for(row=j;row<n-j;row++)
			{
				p[i][row]=k++;
			}
			for(line=i+1;line<n-i;line++)
			{
				p[line][n-j-1]=k++;
			}
			for(row=n-j-2;row>=j;row--)
			{
				p[n-i-1][row]=k++;
			}
			for(line=n-i-2;line>i;line--)
			{
				p[line][j]=k++;
			}
	}


	if(n%2!=0)
	{
		for(i=0;i<n;i++)
		{
			for(j=0;j<(n-1)/2;j++)
			{
				temp=p[i][j];
				p[i][j]=p[i][n-j-1];
				p[i][n-j-1]=temp;
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				p[i][j]=n*n+1-p[i][j];
			}
		}
	}
	else
	{
		for(j=0;j<n;j++)
		{
			for(i=0;i<n/2;i++)
			{
				temp=p[i][j];
				p[i][j]=p[n-i-1][j];
				p[n-i-1][j]=temp;
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				p[i][j]=n*n+1-p[i][j];
			}
		}
	}
	for(i=0;i<n;i++)  
    {  
        for(j=0;j<n;j++)  
        {  
            printf("%-6d",p[i][j]);  
        }  
        printf("\n");  
    }  
    for(i=0;i<n;i++)//分别释放每一行的指针  
    {  
        free(p[i]);  
        p[i]=NULL;  
    }  
    free(p);//释放双指针  
    p=NULL;  
    return 0;  
}