用c++语言编写魔方阵
5星 · 超过95%的资源 需积分: 9 5 浏览量
2010-06-21
17:37:19
上传
评论 2
收藏 32KB DOC 举报 
#include <stdio.h>
#dene N 100
int a[N][N];
void magic(int n)
{
int i,j,t,u,v,x,y;
//奇数阶(2k+1)
if(n%2!=0)
{
y=(n+1)/2;x=y+1;
for(i=1;i<=n*n;i++)
{
a[x][y]=i;
if(i%n==0) x+=2;
else
{
x+=1;
y+=1;
}
if(x>n) x-=n;
if(y>n) y-=n;
}
}
//双偶阶(4k)
if(n%4==0)
{
t=n*n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if((i-j)%4==0 || (i+j-1)%4==0)
{
a[i][j]=t;
t-=1;
}
else
{
a[i][j]=n*(i-1)+j;
t-=1;
}
}
//单偶阶(4k+2)
if(n%4!=0 && n%2==0)
{
u=n/2;v=u*u;y=(u+1)/2;x=y+1;t=y;
for(i=1;i<=u*u;i++)
{
a[x][y]=i;a[x][y+u]=i+2*v;
a[x+u][y]=i+3*v;a[x+u][y+u]=i+v;
if(i%u==0)
x+=2;
else
{
x+=1;
y+=1;
资源评论
simpllove2012-07-21该程序很好地描述出了怎么用数组编写魔方阵问题 很不错。。。
