c语言幻方&分类讨论 - - Powered by Discuz!

//万万没想到这幻方的求解还是世界性难题呢
//看了答案才知道这是针对奇数阶的幻方
#include<stdio.h>
void main()
{
int i;//矩阵阶数
int m,n,k;//k代表矩阵里面的元素
int a[19][19];
printf("please input a number which >=3&&<=19:\n");
scanf("%d",&i);
a[0][(i-1)/2]=1;
m=0;
n=(i-1)/2;
for(k=2;k<=i*i;k++)
{
if(!(a[m-1][n+1]>=1&&a[m-1][n+1]<=(i*i))&&m>=1&&n<i-1) //1这一句是正常情况，要填的位置没有数字，而且前一位置不在最上边或最右边
{
a[m-1][n+1]=k;
m=m-1;
n=n+1;
}
else if(!(a[i-1][n+1]>=1&&a[i-1][n+1]<=(i*i))&&m==0&&n<i-1)//2这一句是行在最上边的情况，列不在最右边，要填的位置没有数字
{
a[i-1][n+1]=k;
m=i-1;
n=n+1;
}
else if(!(a[m-1][0]>=1&&a[m-1][0]<=(i*i))&&m>0&&n==i-1)//3这一句是行不在最上边，列在最右边，要填的位置没有数字
{
a[m-1][0]=k;
m=m-1;
n=0;
}
else if(!(a[i-1][0]>=1&&a[i-1][0]<=(i*i))&&m==0&&n==i-1)//4这一句是行列同时在最上面
{
a[i-1][0]=k;
m=i-1;
n=0;
}
else if(a[m-1][n+1]>=1&&a[m-1][n+1]<=(i*i)&&m>=1&&n<i-1)//1这种情况是要填的地方有数字，而且前一位置不在最上边或最右边
{
a[m+1][n]=k;
m=m+1;
}
else if(a[i-1][n+1]>=1&&a[i-1][n+1]<=(i*i)&&m==0&&n<i-1)//2这种情况是要填的地方有数字，行在最上边的情况，列不在最右边，
{
a[1][n+1]=k;
m=1;
n=n+1;
}
else if(a[m-1][0]>=1&&a[m-1][0]<=(i*i)&&m>0&&n==i-1)//3这一句是行不在最上边，列在最右边，要填的位置有数字
{
a[m-1][i-1]=k;
m=m-1;
n=i-1;
}
else if(a[i-1][0]>=1&&a[i-1][0]<=(i*i)&&m==0&&n==i-1)//4这一句是行列同时在最上面，要填的位置有数字
{
a[1][i-1]=k;
m=1;
n=i-1;
}
else
{
for(m=0;m<=i-1;m++)//这一句是那里都不满足
for(n=0;n<=i-1;n++)
{
if(a[m][n]<1&&a[m][n]>(i*i))
a[m][n]=i*i;
}
}
}
for(m=0;m<=i-1;m++)
{printf("\n");
for(n=0;n<=i-1;n++)
{printf("%5d",a[m][n]);}
}
printf("\n");
}

复制代码