藍橋杯題目 九宮幻方

2021-09-12 14:53:09 字數 1474 閱讀 5014

小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,

三階幻方指的是將1~9不重複的填入乙個3*3的矩陣當中,使得每一行、每一列和每一條對角線的和都是相同的。

三階幻方又被稱作九宮格,在小學奧數里有一句非常有名的口訣:「二四為肩,六八為足,左三右七,戴九履一,五居其中」,通過這樣的一句口訣就能夠非常完美的構造出乙個九宮格來。

4 9 2

3 5 7

8 1 6

有意思的是,所有的三階幻方,都可以通過這樣乙個九宮格進行若干映象和旋轉操作之後得到。現在小明準備將乙個三階幻方(不一定是上圖中的那個)中的一些數抹掉,交給鄰居家的小朋友來進行還原,並且希望她能夠判斷出究竟是不是只有乙個解。

而你呢,也被小明交付了同樣的任務,但是不同的是,你需要寫乙個程式~

輸入格式:

輸入僅包含單組測試資料。

每組測試資料為乙個3*3的矩陣,其中為0的部分表示被小明抹去的部分。

對於100%的資料,滿足給出的矩陣至少能還原出一組可行的三階幻方。

輸出格式:

如果僅能還原出一組可行的三階幻方,則將其輸出,否則輸出「too many」(不包含引號)。

樣例輸入

0 7 2

0 5 0

0 3 0

樣例輸出

6 7 2

1 5 9

8 3 4

public class 九宮幻方 

for (i = 1; i <= 9; i++)

dfs(1);

int count = 1;

if (linkedhashset.size() > 0)

} // 如果不存在則輸出「too many」

else

} private static void dfs(int step)

int h1 = b[1] + b[2] + b[3];

int h2 = b[4] + b[5] + b[6];

int h3 = b[7] + b[8] + b[9];

int l1 = b[1] + b[4] + b[7];

int l2 = b[2] + b[5] + b[8];

int l3 = b[3] + b[6] + b[9];

int zhu = b[1] + b[5] + b[9];

int fu = b[3] + b[5] + b[7];

//每一行、每一列和每一條對角線的和都是相同的。

if (h1 == h2 && h1 == h3 && h1 == l1 && h1 == l2 && h1 == l3 && h1 == zhu && h1 == fu)

// 還原陣列

for (i = 1; i <= 9; i++)

b[i] = copyb[i];

return;

} for (i = 1; i <= 9; i++)

} }}

藍橋杯 九宮幻方

3.九宮幻方 問題描述 小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分。三階幻方指的是將1 9不重複的填入乙個3 3的矩陣當中,使得每一行 每一列和每一條對角線的和都是相同的。三階幻方又被稱作九宮格,在小學奧數里有一句非常有名的口訣 二四為肩,六八為足,左三右七,戴九履一,五...

藍橋杯 九宮幻方

注意 第一次寫dfs內用了二重迴圈,外層為位置,內層為未使用過的數字,存在先填充了後面又返回填充前面的情況,導致許多重複,按照樣例給出的得出5 120的結果.還是太菜了 後來參考了此部落格 應該是按位置dfs,已經存在資料的位置跳過,直接下乙個位置。此篇部落格僅供記錄錯誤 include using...

藍橋杯 九宮幻方

1.將所有滿足條件的3階幻方列舉出來 使用全排列函式next permutation來實現,函式使用鏈結 2.遍歷所有3階幻方矩陣,統計與輸入矩陣可以匹配的個數 3.include include include include include include using namespace std...