|
|
- //萬萬沒想到這幻方的求解還是世界性難題呢
- //看了答案才知道這是針對奇數(shù)階的幻方
- #include<stdio.h>
- void main()
- {
- int i;//矩陣階數(shù)
- 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這一句是正常情況，要填的位置沒有數(shù)字，而且前一位置不在最上邊或最右邊
- {
- 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這一句是行在最上邊的情況，列不在最右邊，要填的位置沒有數(shù)字
- {
- 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這一句是行不在最上邊，列在最右邊，要填的位置沒有數(shù)字
- {
- 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這種情況是要填的地方有數(shù)字，而且前一位置不在最上邊或最右邊
- {
- 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這種情況是要填的地方有數(shù)字，行在最上邊的情況，列不在最右邊，
- {
- 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這一句是行不在最上邊，列在最右邊，要填的位置有數(shù)字
- {
- 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這一句是行列同時在最上面，要填的位置有數(shù)字
- {
- 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空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
