- //万万没想到这幻方的求解还是世界性难题呢
- //看了答案才知道这是针对奇数阶的幻方
- #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");
- }
|
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
淘帖
顶
踩
