查看: 491|回復: 1

[提問] [問] TOJ - 146

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

    [LV.5]常住居民I

    75

    主題

    302

    帖子

    766

    積分

    版主

    TFcis - 105 附設監工官

    Rank: 7Rank: 7Rank: 7

    積分
    766

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

    發表於 2014-10-5 18:41:44 | 顯示全部樓層 |閱讀模式

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

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

    x



    看了看覺得是求凸包
    然後我用2分的下去算
    然後...
    然後...
    第一筆測資 WA 了 QAQ
    (後面兩筆測資AC)

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

    使用道具 檢舉

  • TA的每日心情
    慵懶
    2015-4-10 14:18
  • 簽到天數: 78 天

    [LV.6]常住居民II

    176

    主題

    612

    帖子

    3959

    積分

    管理員

    Rank: 9Rank: 9Rank: 9

    積分
    3959

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

    發表於 2014-10-5 21:46:21 | 顯示全部樓層
    你寫的好複雜ZZZ,凸包沒錯,用你學過的線性規劃可以發現答案應該要界於兩兩頂點對所圍成的區塊內,你先做 TOJ156檢查你的凸包
    回復 支持 反對

    使用道具 檢舉

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

    本版積分規則

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