藍橋杯 幻方填空 dfs 窮竭搜尋

全排列，暴力check

用手生敲，畢竟搞對映**量也少不到**去

配合草稿紙畫就完事了

打個純暴力可能也就10min

但是能騙出一道填空題

qaq也許搜尋會寫得更優美

然而 然而考場還是時間要緊叭 騙分主義.jpg

#include#include#include#includeusing namespace std;

typedef long long ll;
int sum[16];
int num[16],cnt;
int ans;
void init()
int main()
while(next_permutation(num,num+10));
//o(9*10!)
return 0;
}

藍橋杯 幻方填空 Python

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

第四屆藍橋杯 幻方填空

問題描述 幻方是把一些數字填寫在方陣中，使得行 列 兩條對角線的數字之和都相等。歐洲最著名的幻方是德國數學家 畫家迪勒創作的版畫 憂鬱 中給出的乙個4階幻方。他把 1,2,3,16 這16個數字填寫在 4 x 4 的方格中。表中有些數字已經顯露出來，還有些用 和 代替。請你計算出 和 所代表的數字。...

四階幻方 藍橋杯 DFS

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