藍橋杯第六屆省賽 2 四階幻方

2021-10-05 17:11:49 字數 665 閱讀 6274

題目描述:

把1~16的數字填入4x4的方格中,使得行、列以及兩個對角線的和都相等,滿足這樣的特徵時稱為:四階幻方。

四階幻方可能有很多方案。如果固定左上角為1,請計算一共有多少種方案。

比如:1  2 15 16

12 14  3  5

13  7 10  4

8 11  6  9

以及:1 12 13  8

2 14  7 11

15  3 10  6

16  5  4  9

就可以算為兩種不同的方案。

請提交左上角固定為1時的所有方案數字,不要填寫任何多餘內容或說明文字。

分析:剛開始沒有想那麼多,沒有想那麼多,以為和上一題一樣,弄個陣列的全排列就可以了,於是...

#include#includeusing namespace std;

int a[15]=;

int sum=0;

int check();

int main()

;int a[15];

int book[15];

void dfs(int k);

int sum=0;

int check(int temp);

int main()

dfs(0);

cout《答案:

第六屆藍橋杯 四階幻方

把1 16的數字填入4x4的方格中,使得行 列以及兩個對角線的和都相等,滿足這樣的特徵時稱為 四階幻方。四階幻方可能有很多方案。如果固定左上角為1,請計算一共有多少種方案。比如 以及 1 2 15 16 1 12 13 8 12 14 3 5 2 14 7 11 13 7 10 4 15 3 10 ...

藍橋杯 第六屆省賽 溫度器

實驗平台 ct107d 實驗晶元 stc15f2k60s2 實驗現象 完成題目要求 如下 include stc15f2k60s2.h sbit dq p1 4 單匯流排介面 單匯流排延時函式 void delay onewire unsigned int t stc89c52rc 通過單匯流排向d...

第六屆藍橋杯省賽試題B組

獎券數目 有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。請提交該數字 乙...