實例說明:
魔方陣就是由自然數組成方陣,方陣的每個元素都不相等,且每行和每列以及主副對角線上的元素之和都相等。(原本以爲又是暴力算法...QAQ我還是太naive
請設計程序輸出如下結果:
所以這道題人家是給出最後數組排列,需要我們找出它排列數字位置的規則誒
#include<stdio.h>
int main()
{
int i,j,x=1,y=3,a[6][6]={0};
for(i=1;i<=25;i++)
{
a[x][y]=i;
if(x==1&&y==5)
{
x=x+1;
continue;
}
if(x==1)//第1行的數除了本行最後一個 下一個數都在第5行
x=5;
else
x--;
if(y==5)//第5列的數除了本列第1個 下一個數都在第1列
y=1;
else
y++;
if(a[x][y]!=0)
{
x=x+2;
y=y-1;
}
}
for(i=1;i<=5;i++)
{
for(j=1;j<=5;j++)
{
printf("%4d",a[i][j]);
}
printf("\n");
}
return 0;
}
撤~