反幻方我國古籍很早就記載著
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
等都算作同一種情況。
請提交三階反幻方一共多少種。這是乙個整數,不要填寫任何多餘內容。
/*
我是用的全排列,挨個測試,沒有判重,不會。。。不知道怎麼判斷。。。
能力有限,將就看
希望大神看到後,能幫忙指點,怎麼判重
*/#includeint count = 0;
int b[9];
int swap(int a,int i,int j)
int printff(int a)//可以不輸出,我就是為了測試
printf("\n\n\n");
}int ceshi(int a)
}return 1;
}int f(int a,int p,int q)
else
for(i = p; i <= q; i++)
}int main()
; f(a,0,8);
printf("%d",count/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 你的任務是搜尋...
第七屆藍橋杯決賽真題 反幻方
我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 這是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢?這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜尋所有的...