下面是一个打印奇数阶魔方阵的程序:
#include<stdio.h>
int main()
{int n=0,i,j,k=1,p,q,a[20][20]={0}
while(!(n%2))
{printf("请输入一个小于20的奇数:")
scanf("%d",&n)
}
i=0
j=n/2
for(p=0p<np++)
{for(q=0q<nq++)
{if(q>0)
{i=(i+n-1)%n
j=(j+1)%n
}
a[i][j]=k++
}
i=(i+1)%n
}
for(i=0i<ni++)
{for(j=0j<nj++)
printf("%4d",a[i][j])
printf("\n")
}
return 0
}
代码一:
#include <stdio.h>
#define N 16 //这里可以修改N的值,并且N只能为偶数
int main()
{
int a[N][N]={0},i,j,k,p,m,n
p=1
while(p==1)
{
printf(Enter n(1~%d): ,N-1)/*可以输入小于等于N-1的奇数*/
scanf(%d,&n)
if((n!=0)&&(n<N)&&(n%2!=0)) p=0
}
i=n+1
j=n/2+1/*建立魔方阵*/
a[1][j]=1
for(k=2k<=n*nk++)
{
i=i-1
j=j+1
if((i<1)&&(j>n))
{
i=i+2j=j-1
}
else
{
if(i<1) i=n
if(j>n) j=1
}
if(a[i][j]==0) a[i][j]=k
else
{
i=i+2
j=j-1
a[i][j]=k
}
}
for(i=1i<=ni++)/*输出魔方阵*/
{
for(j=1j<=nj++)
printf(%4d,a[i][j])
printf(\n)
}
}
代码二:(相对于代码一条理更清晰,更简单、更容易理解)
将1~n的平方这几个数构成一个n阶魔方阵。
算法:
依以下法则,你可以很快的写出奇数阶幻方!当然,这种写法只是其中一个答案,而不是唯一答案。
1)将1填入第一行中间;
2)将每个数填在前一个数的右上方。
3)若该位置超出最上行,则改填在最下行的对应位置;
4)若该位置超出最右列,则该填在最左列的对应行位置;
5)若某元素填在第一行最右列,下一个数填在该数同列的下一行;
6)若某数已填好,但其右上角已填了其他数据,则下一个数填在该数同列的下一行位置。
#include<stdio.h>
void main()
{
int a[15][15]={0},i,j,m,n,temp,M
printf(请输入一个3~15的奇数:\n)
scanf(%d,&M)
i=0
j=M/2
a[i][j]=1
for(temp=2temp<=M*Mtemp++)
{
m=i
n=j
i--
j++
if(i<0)
i=M-1
if(j>M-1)
j=0
if(a[i][j]!=0)
{
i=m+1,j=n
a[i][j]=temp
continue
}
a[i][j]=temp
}
printf(%d×%d魔方阵:\n,M,M)
for(i=0i<Mi++)
{
for(j=0j<Mj++)
printf(%4d,a[i][j])
printf(\n)
}
}
//(求4的倍数阶幻方)
void main()
{
int i,j,x,y,n,t,k=1
int a[100][100]
printf(请输入魔方阵的阶数n \n)
scanf(%d,&n)
printf(输出为:\n)
if(n%4==0)
{
for(i=0i<ni++)
for(j=0j<nj++)
{
a[i][j]=k
k++
}
x=n-1
for(j=0j<n/2j++,x--)
{
for(i=0i<ni++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j]
a[i][j]=a[i][x]
a[i][x]=t
}
}
x=n-1
for(i=0i<n/2i++,x--)
{
for(j=0j<nj++)
if(i%4!=j%4&&(i+j)%4!=3)
{
t=a[i][j]
a[i][j]=a[x][j]
a[x][j]=t
}
}
for(i=0i<ni++)
{
for(j=0j<nj++)
printf(%-4d,a[i][j])
printf(\n)
}
}
else printf(输入错误\n)
system(pause...)
}
#include<stdio.h>int main()
{
int a[20][20]={0},i,j,n
i=1
printf("请输入一个数")
scanf("%d",&n)//输入魔方阵的维度n
j=n/2+1 // j是维度的一半加1.
a[i][j]=1 //确定第一排的中间一个数为1
for(int k=2k<=n*nk++)//已经确定1的位置了,再循环确定2~n*n的位置
{
i=i-1 //挪位,竖排往上挪一位。
j=j+1 //挪位,横排往右挪一位。
if((i<=0)&&(j<=n)) //如果竖排挪到顶,同时横排还没有超过最右,竖排就到从最下再继续。
i=n
if((i<=0)&&(j>n)) //如果竖排挪到顶,同时横排超过最右,竖排往下挪两位,横排往左移一位。
{
i=i+2
j=j-1
}
if(j>n) //如果只有横排超过最右,横排挪到左边第二行。
{
j=1
}
if(a[i][j]==0) a[i][j]=k //如果这个位置还没有赋值,那么赋值为k。
else //已经赋值过了。那么竖排往下挪两位,横排往左移一位,再赋值为k。
{
i=i+2
j=j-1
a[i][j]=k
}
}
for(i=1i<=ni++) //循环输出位置。
{
for(j=1j<=nj++)
printf("%4d",a[i][j])
printf("\n")
}
}
魔方阵有一定画法,先取一点,然后往左上、右下、右上、左下,任意选一个方向填数字就可以了。
这个是其中一个画法:
1)将1填入第一行中间;
2)将每个数填在前一个数的右上方。
3)若该位置超出最上行,则改填在最下行的对应位置;
4)若该位置超出最右列,则该填在最左列的对应行位置;
5)若某元素填在第一行最右列,下一个数填在该数同列的下一行;
6)若某数已填好,但其右上角已填了其他数据,则下一个数填在该数同列的下一行位置。