魔方阵的C语言

代码一：

#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&清耐ltstdio.h&gt

#define N 16

int main()

{

int a[N][N]={0},i,j,k,p,n

p=1

while(p==1)

{

printf("Enter n(1~%d):",N)

scanf("%d",&n)

if((n!=0)&&(n&ltN)&&(n%2!=0))

p=0

}

i=n+1

j=n/2+1

a[1][j]=1

for(k=2k&lt=n*nk++)

{

i=i-1

j=j+1

if((i&lt1)&&(j&gtn))

{

i=i+2

j=j-1

}

else

{

if(i&lt1)i=n

if(j&gtn)j=1

}

if(a&lti&gt[j]==0)a&lti&gt[j]=k

else

{

i=i+2

j=j-1

a&lti&gt[j]=k

}

}

for(i=1i&lt=ni++)

{

for(j=1j&lt=nj++)

printf("%4d",a&lti&gt[j])

printf("\n")

}

return 0

}

扩展资料：

1.第一行中间一列的值为1。

所以用j=n/2+1确定1的列数，得出a[1][j]=1。

2.每一个数存放的行比前一个数的行数减1，列数加1。

行数用i=i-1确定，列数用j=j+1确定。

3.如果一个数行数为第一行，则下一个数行数为最缺键后一行。

4.如果一个列行数为最后一列，则下一个数列数为第一列。

5.如果按上面的规则确定的位置伏正巧上已有数，或上一个数是第一行最后一列，则把下一个数放在上一个数的下面。

---