※ 引述《kc655039 (NNN  )》之銘言：
: 基本上我是個路人 也不知道能不能在這裡問問題
: 但是我一零三六四想了好久了沒辦法解決
: 我的辦法是 先sort
: 然後找到一個邊一個邊這樣找下去
: 如果不行就退回去在往後面找看有沒有可以加上去的
: 如果都不行就把錢一個已經組合好的邊拆掉
: 如果第一個邊的第一個數字後面都沒有可以加到有三個邊出來的
: 就是no了
: 聽的懂的話跟我說我哪錯了
: 聽不懂的話
: 說一下你們怎麼解決這種問題的
: 如果有要跟我說某個演算法的名稱
: 麻煩順便題一下大概內容 真的很不好意思
: 先謝謝
如果沒有弄錯你的意思的話
你的想法應該是對的
但是可能實作上面有小遐疵
下午時我試了一下, 如果完全不 cut
直接把四個邊組合出來之後, 才看符不符合 square 性質的
會得到 time limit exceded
如果是先組好第一個邊 (成為周長/4) 再去組下一個邊這種搜法的
應該會在蠻短的時間就能 Accepted 了
我沒有再 optimize 下去, 不知道能加多快就是了
--
有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。
存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你
，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.65