查看: 567|回復: 0

[提問] 提問 : CodeForces - 464B

[複製鏈接]
  • TA的每日心情
    鬱悶
    2015-5-15 22:38
  • 簽到天數: 33 天

    [LV.5]常住居民I

    75

    主題

    302

    帖子

    766

    積分

    版主

    TFcis - 105 附設監工官

    Rank: 7Rank: 7Rank: 7

    積分
    766

    台南一中資訊社程式設計達人 - 2014

    發表於 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

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



    <這是個人簽名欄位>
    回復

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表