实例说明:
魔方阵就是由自然数组成方阵,方阵的每个元素都不相等,且每行和每列以及主副对角线上的元素之和都相等。(原本以为又是暴力算法...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;
}
话不多说,思路如图哭哭
撤~