藍橋杯之反幻方

2021-07-31 21:37:46 字數 1121 閱讀 3366

我國古籍很早就記載著

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

等都算作同一種情況。

請提交三階反幻方一共多少種。這是乙個整數,不要填寫任何多餘內容。

package 第七屆;

public

class exe80

dfs(a,0);

system.out.println(count*1.0/8);

}private

static

void

dfs(int a, int begin)

for (int i = begin; i < a.length; i++)

}private

static

void

check(int a) }}

count++;

}private

static

intcolmultiply(int a, int begin)

return sum;

}private

static

introwmultiply(int a, int begin, int end)

return sum;}}

打賞一點錢,幫我買杯咖啡,繼續創作,謝謝大家!

第七屆藍橋杯 反幻方

反幻方 我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢?這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜尋...

藍橋杯 幻方填空 Python

題目 幻方是把一些數字填寫在方陣中,使得行 列 兩條對角線的數字之和都相等。歐洲最著名的幻方是德國數學家 畫家迪勒創作的版畫 憂鬱 中給出的乙個4階幻方。他把1,2,3,16 這16個數字填寫在4 x 4的方格中。如圖p1.jpg所示,即 16 13 11 9 15 1 表中有些數字已經顯露出來,還...

藍橋杯 第七屆決賽 反幻方

反幻方 我國古籍很早就記載著 2 9 4 7 5 3 6 1 8 這是乙個三階幻方。每行每列以及對角線上的數字相加都相等。下面考慮乙個相反的問題。可不可以用 1 9 的數字填入九宮格。使得 每行每列每個對角線上的數字和都互不相等呢?這應該能做到。比如 9 1 2 8 4 3 7 5 6 你的任務是搜...