提問 : CodeForces - 464B

jd3 · 發表於 2014-9-20 23:45:25

趕快加入我們來參與討論吧！

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

本帖最後由 jd3 於 2014-9-21 22:57 編輯

原題
http://codeforces.com/problemset/problem/464/B
題意：有立方體的8個頂點座標，但是各點座標的x,y,z各自被swap過，求原本的頂點座標(任意一解)
若沒有解則輸出NO
有解則輸出YES及座標

模擬賽部小心按到div.1所以來寫這題
想了很久之後選擇暴力一點的用隨機交換的(不知道叫什麼演算法)
http://ideone.com/7DEyXZ
想說距離最近的應該就是答案了吧?
結果就爆炸了
算的距離和解答一樣不過頂點位置卻是錯的...Orz

想問有沒有比較正常的算法...

[提問] 提問 : CodeForces - 464B

趕快加入我們來參與討論吧！

台南一中資訊社

程式設計達人 - 2014