魔术方阵问题﹝冲突STEVEN-PC2006-08-0308-39-58﹞.pptVIP

魔术方阵 魔术方阵意义： 往一个n为奇数的n×n的魔术方阵中填入1到n2的整数，能使其各列、 各行及对角线之和皆相等。 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： 魔术方阵——程序段 /* file name : OddMagic.c Description : ODD Magic Matrix Implementation 奇数魔术方阵实例 */ ? #include stdio.h #define MAX 15 /*矩阵最大为15×15 */ int Square[MAX][MAX]; /*定义整数矩阵*/ int N; /*矩阵行列大小变量*/ 魔术方阵——程序段（续1） void Magic(); void main() { int i,j; ? /*读取魔术矩阵的大小N，N 为奇数且0 = N = 15 */ do { printf(\nEnter odd matrix size : ); scanf(%d,N); if ( N % 2 == 0 || N= 0 || N 15) printf(Should be 0 and 15 odd number); else 魔术方阵——程序段（续2） break; } while (1); ? Magic(); /*将square 变为N×N的魔术矩阵*/ /*显示魔术矩阵结果*/ printf(\nThe %d*%d Magic Matrix\n,N,N); printf(-------------------------\n); for ( i = 0; i N; i++ ) { for ( j = 0; j N; j++ ) printf(%3d,Square[i][j]); printf(\n); } } 魔术方阵——程序段（续3） void Magic() { int i,j,p,q,key; ? /*初始化矩阵内容，矩阵全部清0 */ for ( i = 0; i N; i++ ) for ( j = 0; j N; j++ ) Square[i][j] = 0; ? Square[0][(N -1) /2] = 1; /*将1放至最上列中间位置*/ key = 2; i = 0; j = (N-1) / 2; /* i，j记录目前所在位置*/ 魔术方阵——程序段（续4） while ( key = N*N ) { p = (i-1) % N; /* p，q为下一步位置，i，j各减1表往西北角移动*/ q = ( j-1) % N; /* p 0 （超出方阵上方）*/ if ( p 0 ) p = N - 1; /* 则将p 移至N-1（最下列）*/ if ( q 0 ) q = N - 1; /* q 0（超出方阵左方）*/ /* 则将q 移至N –1（最右行）*/ if ( Square[p][q] != 0 ) /*判断下一步是否已有数字*/ i = (i + 1) % N; /*已有则 i 往下，填在原值下方*/ else { i = p; /*将当前位置移到下一步位置 */ 魔术方阵——程序段（续5） j = q; } Square[i][j] = key; key++; } } 输出结果： Enter odd matrix size : 5