#41832: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
d375. 10364 - Square -- UVa10364 | From: [24.147.249.5] | 發表日期 : 2024-08-30 21:03

因為要用上所有棍子,所以如果所有棍子的總和不是 4 的倍數,那就不可能變成正方形,或是最長的棍子大於總和除以 4,這樣也不能變成正方形。

使用 DFS 的方式去判斷每一種可能。

 

範例程式碼

 
ZeroJudge Forum