列印魔方陣(C語言) 所謂魔方陣是指這樣的方陣,它的每一行、每一列和對角線之和均相等。
阿新 • • 發佈:2020-12-25
列印魔方陣(C語言)
列印魔方陣,所謂魔方陣是指這樣的方陣,它的每一行、每一列和對角線之和均相等。例如,三階魔方陣為:
8 1 6
3 5 7
4 9 2
要求打印出由1到n2的自然數構成的魔方陣(n為奇數)。
魔方陣中各數的排列規律如下:
(1)將1放在第一行中間一列;
(2)從2開始直到n×n,各數依次按下列規律存放:每一個數存放的行比前一個數的行數減1,列數加1;
(3)如果上一個數的行數為1,則下一個數的行數為n(指最下一行);
(4)當上一個數的列數為n時,下一個數的列數應為1,行數減1;
(5)如果按上面規則確定的位置上已有數,或上一個數是第1行第n列時,則把下一個數放在上一個數的下面。
**輸出格式要求:"%3d"
程式的執行示例如下:
請輸入n(0<n<=15,n是奇數):5
矩陣階數是:5
17 24 1 8 15
23 5 7 14 16
4 6 13 20 22
10 12 19 21 3
11 18 25 2 9
求贊
#include<stdio.h>
int main()
{
int a[16][16],i=0,j=0,k=0,p=0,n=0;
p=1;
while(p==1)
{
printf("請輸入n(0<n<=15,n是奇數):\n" );
scanf("%d",&n);
if ((n>=0) && (n<=15) && (n%2!=0))
p=0;
}
printf("矩陣階數是:%d\n",n);
for(i=1;i<=n;i++) //初始化操作
{
for(j=1;j<=n;j++)
a[i][j]=0;
}
j=n/2+1;
a[1][j]=1;
for(k=2;k<=n*n;k++)
{
i= i-1;
j=j+1;
if((i<1)&&(j>n))
{
i=i+2;
j=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=1;i<=n;i++)
{
int sum=0;
for (j=1;j<=n;j++)
{
printf("%3d",a[i][j]);
sum+=a[i][j];
}
printf("\n");
}
printf("\n\n");
return 0;
}
求贊