魔方阵的C语言算法.docVIP

魔方阵的c语言算法#include stdio.h#define Q 100int a[Q][Q];FILE *fp;void swap(int *a,int *b)/*交换函数*/{??int t;??t=*a;??*a=*b;??*b=t;} void Magic2Kplus1(int t,int H,int L,int N){/*?? 阶数N是奇数魔方阵?? 其中int t,表示：从t开始向魔方阵中填数?? int H,int L分别表示从从魔方阵中的哪个位置开始填数?? int N 表示魔方阵的阶数下面举例子说明以3阶魔方阵为例第1步： 中间填 1x??1??xx??x??xx??x??x第2步：数2应向1的右上角填但是没地方了就移到右下角x??1??xx??x??xx??x??2第3步：数3应向2的右上角填但是没地方了就移到2上一行的最左边x??1??x3??x??xx??x??2第4步：数4应向3的右上角填但是这个地方已经有数字1了就移到3下边x??1??x3??x??x4??x??2第5步：数5向4的右上角填x??1??x3??5??x4??x??2第6步??数6向5的右上角填x??1??63??5??x4??x??2第7步：数7应向6的右上角填但是没地方了就移到6下边x??1??63??5??74??x??2第8步：数8应向7的右上角填但是没地方了就移到3上边8??1??63??5??74??x??2第9步：数9应向8的右上角填但是没地方了就移到5下边8??1??63??5??74??9??2 ?? 详情请参看：.tw/oddest/index.htm*/ ?? int i=H,k=t;?? int j=(N-1)/2+L;?? a[i][j]=k;?? while(1)?? {????if(i-1Hj+1=N+L)????{???? i++;???? a[i][j]=++k;???? continue;????}????if(i-1H) i=N+H-1;???? else i--;????if(j+1=N+L)j=L;??????else j++;????if(a[i][j]==\0) a[i][j]=++k;????else????{????i+=2;????j--;????a[i][j]=++k;????}????if(k==N*N+t-1) break;?? }} void Magic4K(int N)/*阶数N是4K的魔方阵*/{/*?? 雙向翻轉法(4k階)?本法先將數字順序填入方陣之後，再施以兩階段的翻轉，一次縱向、一次橫向，故名雙向翻轉法。?本法僅能填製 4k 階的魔方陣，其填製方法共分三步驟：第一步：將數字由左而右、由上而下順序填入方陣。?第二步：將中央部分半數的列，所有數字左右翻轉。?第三步：將中央部分半數的行，所有數字上下翻轉。如果仔細揣摩數字的分布，其實要將數字由 1 到 n2 一口氣連續填入方陣，並不是難事！ 第 1 步：先將數字由左而右、由上而下順序置放方陣中。1??2??3??45??6??7??89 10 11 1213 14 15 16 第 2 步：將第 2、3 列的數字左右翻轉。1??2??3??48??7??6??512 11 10??913 14 15 16 第 3 步：將第 2、3 行的數字垂直翻轉。1 14 15 4?8 11 10 5?12 7 6 9?13 2 3 16 详情请参看：.tw/oddest/index.htm*/ ??int i,j,k=1;/*??int t;*/??for(i=0;iN;i++)??{????if(i=N/4-1||iN/4-1+N/2)???? for(j=0;jN;j++)???? {?????? a[i][j]=k;?????? k++;???? }????if(i=N/4-1+N/2 iN/4-1)??????for(j=N-1;j=0;j--)???? {?????? a[i][j]=k;?????? k++;???? }??}??/*将标记位进行整体翻转换位*/?? for(j=N/4;j(N/4+N/2);j++)???? for(i=0;iN/2;i++)??????swap(a[i][j],a[N-i-1][j]);/*???? {?????? t=a[i][j];?????? a[i][j]=a[N-i-1][j];?????? a[N-i-1][j]=t;