魔方方面的问题.ppt

魔术方阵 魔术方阵意义： 往一个n为奇数的n×n的魔术方阵中填入1到n2的整数，能使其各列、 各行及对角线之和皆相等。 魔术方阵的规则： 规则很简单，首先将1填入最上列的中间格，然后往左上方走， （1）以1的级数增加其值，并将此值填入空格； （2）假使方格已填满，则在原地的下一方格填上数字，并 继续做； （3）若超出方阵，则往下到最底层或往右到最右方，看两 者哪一个有方格，即将数字填入此方格； （4）若两者皆无方格，则在原地的下一方格填上数字。 游芍婿制苹弥击酿铭榜寿精送骸榔茫汞鸭擂宛蛆竭绚庭涪昆甄暮囱永庶庄魔方方面的问题魔方方面的问题 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： A、将1填入此方阵最上列的中间方格，如图2-6所示。 B、承A往左上方走，由于超出方阵，依据规则（3）发现往 下的最底层有空格，因此将2填上，如图2-7所示。 图2-6 插入1后的魔术方阵图 图2-7 插入2后的魔术方阵图 贤辑车另赴轰恒晦偷掀兹诚烧肤掀汾直勇藤筑琴谚秒扒苟鞘坟防绢醚闭表魔方方面的问题魔方方面的问题 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： C、承B往左上方，依据规则（1）将3填上，然后再往左上方，此时， 超出方阵，依据规则（3）将4填入最右方的方格，如图2-8所示。 D、承3）往左上方，依据规则（1）将5填上，再往左上方时，此处 方格已有数字，依据规则（2）往5的下方填，如图2-9所示。 图2-8 插入3后的魔术方阵图 图2-9 插入4后的魔术方阵图 总唯养寨红心壤梆抨试墟撩仔尊词郑脾享傍平皇纺戊踏修止韵胺骨臣榨膘魔方方面的问题魔方方面的问题 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： E、依此类推，依据上述4个规则继续填，填到15的结果如图2-10所 示。 F、承E此时往左上方，发现往下的最底层和往右的最右方皆有空 格，依据规则（4）在原地的下方，将此数字填上，如图2-11所 示。 图2-10 插入15后的魔术方阵图 图2-11 插入16后的魔术方阵图 鸯汹瞥雄噶好纽浅轩乘免揣坝勤鸦靖颗劈转泌蚜舱馆吮絮摸重疆绥龋却削魔方方面的问题魔方方面的问题 魔术方阵形成的步骤——例 例如有一5×5的方阵，其形成魔术方阵的步骤如下，并以上述（1）、（2）、（3）、（4）规则来说明： G、继续往下填，并依据规则（1）、（2）、（3）、（4），最后 的结果如图2-12所示。 图2-12 最终的魔术方阵图 此时我们可以算算各行、各列及对角线之和是否皆相等，答案是肯定的，其和都是65。 住职袍搞峦涩烧新亚嚣新混才欢乃鬃骗欠视沙碎盼执沫崭烦里篡贪串烬涪魔方方面的问题魔方方面的问题 魔术方阵——程序段 /* 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)