#45949: 這題直接印答案的都太菜了


sam851015@gmail.com (多挖鼻孔有益身心健康)

學校 : 臺中市立惠文高級中學
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 :
2025-05-10 17:41:09
a165. Magic number -- 愷愷 | From: [123.192.228.253] | 發表日期 : 2025-05-03 14:46

討論區一整排幾乎全是直接印答案的?

 

這題很適合用 dfs 解題

但你要 9 層 for 循環我也不能阻止你

 

開一個陣列紀錄每一位的數字,然後一個一個的讓程式填進去試除,不合法的就回溯,直到找出唯一的正解即可。

像這樣的題目,進階版就是數獨,可以用幾乎一樣的寫法讓程式算出數獨的解。

 

參考答案: gist(python) 保證不是直接印答案

 

 
ZeroJudge Forum