#20842: 建議


5.kobe.game@gmail.com (Who am i?)

學校 : 臺北市立龍門國民中學
編號 : 117838
來源 : [203.204.33.87]
最後登入時間 :
2020-03-11 21:03:16
d375. 10364 - Square -- UVa10364 | From: [203.204.33.87] | 發表日期 : 2020-03-11 21:34

  1. 先判斷棍子總長度是否為 4 的倍數,不是的話絕對不可能組成正方形。
  2. 只要符合 1,且找到正方形的其中三個邊,剩下的棍子一定能組成第四個邊。
  3. 從大的棍子開始找,可以避免很多不必要的遞迴。
 
ZeroJudge Forum