反幻方
我國古籍很早就記載著
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
等都算作同一種情況。
請提交三階反幻方一共多少種。這是乙個整數，不要填寫任何多餘內容。
直接暴力搜尋吧，比賽時最實用的
public class 反幻方 ;
static int count=0;
public static void main(string args)
public static void dfs(int k)
for(int i=k;i
第七屆藍橋杯 反幻方
反幻方 我國古籍很早就記載著 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 你的任務是搜尋...