Zi 字媒體

[C/C++ 演算法]-資料結構與演算法(文魁)：魔術方塊的演算法(在方陣中橫、豎、斜線的值都一樣）   線上執行結果：http://www.tutorialspoint.com/compile_c_online.php   /* =========== Program Description ========= */ /* 程式名稱 : 4_3.cpp */ /* 演算法名稱：魔術方塊的演算法 */ /* 輸入：一個的整數陣列 */ /* 輸出：以照魔術方塊的規則填入資料的整數陣列*/ /* ========================================= */ #define n 3 // 宣告標頭檔 #include "stdio.h" // 宣告函式原型 // 利用傳址的方式把Array M傳進square函式中 void square(int *M); void main(void) { int M[n][n]={0}; int i,j; square(&M[0][0]); for(i=0;i<n;i++) { for(j=0;j<n;j++) printf("M[%d][%d] = -",i,j,M[i][j]); printf("\n"); } getchar(); } void square(int *M) { int i,j,p,q,k; i=0; j=(n-1)/2; M[i*n+j]=1; for(k=2;k<=n*n;k++) { p=(i-1+n)%n; q=(j-1+n)%n; if(M[p*n+q]>0) { i=(i+1)%n; k--; }else { i=p ; j=q; M[i*n+j]=k; } } }