藍橋杯第七屆決賽 返幻方 C語言

2021-09-12 05:44:35 字數 929 閱讀 2262

反幻方我國古籍很早就記載著

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 你的任務是搜尋所有的...