反幻方
我國古籍很早就記載著
2 9 4
7 5 3
6 1 8
是乙個三階幻方。每行每列以及對角線上的數字相加都相等。
下面考慮乙個相反的問題。
可不可以用 1~9 的數字填入九宮格。
使得：每行每列每個對角線上的數字和都互不相等呢？
這應該能做到。
比如：9 1 2
8 4 3
7 5 6
你的任務是搜尋所有的三階反幻方。並統計出一共有多少種。
旋轉或映象算同一種。
比如：9 1 2
8 4 3
7 5 6
7 8 9
5 4 1
6 3 2
2 1 9
3 4 8
6 5 7
等都算作同一種情況。
請提交三階反幻方一共多少種。這是乙個整數，不要填寫任何多餘內容。
思路：這道題用到了全排列演算法，即下面**中的fun1函式。先把1-9進行全排列，然後用test方法判斷是否橫、縱、對角線上的三個數相加是否都不想等，如果滿足要求就計數一次。最後的結果需要除8，因為乙個矩陣的旋轉和映象加上自己本身一共有八個。
藍橋杯 第七屆決賽 反幻方
反幻方 我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 這是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢？這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜...
第七屆藍橋杯決賽真題 反幻方
我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 這是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢？這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜尋所有的...
藍橋杯第七屆決賽 返幻方 C語言
反幻方我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 這是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢？這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜尋...