理解了算法的思想就很简单了，
首先将1放到第一排的中间，然后向左上角走，当行数超过索引，则将该数放到最后一排接下来的一列中去，当列数超过索引，则放到上一排的第一列中去，若都没有超过索引，但是此时的右上角有数或是已经到魔方阵的最右上角那块，那么列数不变，向下行走去。每次放好一个数之后，数本身加1，并继续放已经加1后的数。
#include<stdio.h>
int IsAttact(int **p,int i,int j,int n)
{
if((i-1<=0)&&(j+1>n))
{
return 0;
}
else if(i-1<=0)
{
return 1;
}
else if(j+1>n)
{
return 2;
}
else if(p[i-1][j+1]!=0)
{
return 3;
}
else
{
return 4;
}
}
void Cube(int **p,int n)
{
int i=1;
int j=n/2+1;
int sum=2;
while (sum<=n*n)
{
int value=IsAttact(p,i,j,n);
if(value==1)
{
i=n;j=j+1;
p[i][j]=sum;
}
else if(value==2)
{
i=i-1;j=1;
p[i][j]=sum;
}
else if(value==3||value==0)
{
i=i+1;
p[i][j]=sum;
}
else if(value==4)
{
i=i-1;j=j+1;
p[i][j]=sum;
}
sum=sum+1;
}
}
void output(int **p,int n)
{
for(int i1=1;i1<=n;i1++)
{
for(int j1=1;j1<=n;j1++)
{
printf("%d\t",p[i1][j1]);
}
printf("%\n");
}
}
void main()
{
int n;
printf("请输入魔方的阶数\n");
scanf("%d",&n);
int **p=new int*[n];
for(int i=1;i<=n;i++)
{
p[i]=new int[n];
}
for(int i1=1;i1<=n;i1++)
{
for(int j1=1;j1<=n;j1++)
{
p[i1][j1]=0;
}
}
p[1][n/2+1]=1;
Cube(p,n);
output(p,n);
}
