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;
}