第六屆藍橋杯 四階幻方

把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 6

8 11  6  9　　　　　　　　　　　　16 5  4  9

就可以算為兩種不同的方案。請提交左上角固定為1時的所有方案數字，不要填寫任何多餘內容或說明文字。

答案：416

1 #include 2 #include 3 #include 4

using
namespace
std;
5int a[5][5];6
int flag[20]=;
7int ans=0;8
bool check(int x, inty)9
17else
1827}28
2930
void dfs(int x, int
y)31
37for(int num=1; num<=16; num++)
3848 flag[num]=0;49
}50}51
5253}54
55int
main()
56

閒的把所有四階幻方都列印出來了，感興趣可以看一下《四階幻方所有可能窮舉》。

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

題目描述 把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...

四階幻方 藍橋杯 DFS

答案 416 用next permutation 全部排列的話會超時 所以用dfs搜尋，只搜尋前三行就好，前三行確定之後，第四行也就確定 include include include include using namespace std int vis 17 a 5 5 int ans 0 in...

藍橋杯題目 第六屆

如 圖1 所示。圖中的所有小方格面積都是1。那麼，圖中的三角形面積應該是多少呢？請填寫三角形的面積。不要填寫任何多餘內容或說明性文字。割補法 28 觀察下面的現象,某個數字的立方，按位累加仍然等於自身。1 3 1 8 3 512 5 1 2 8 17 3 4913 4 9 1 3 17 請你計算包括...