竹園論壇

標題: 提問 : CodeForces - 464B [打印本頁]

作者: jd3 時間: 2014-9-20 23:45
標題: 提問 : CodeForces - 464B
本帖最後由 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

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

歡迎光臨竹園論壇 (http://forum.tfcis.org/)