竹園論壇

標題: [問] TOJ - 146 [打印本頁]

作者: jd3 時間: 2014-10-5 18:41
標題: [問] TOJ - 146

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

作者: Sylveon 時間: 2014-10-5 21:46
你寫的好複雜ZZZ，凸包沒錯，用你學過的線性規劃可以發現答案應該要界於兩兩頂點對所圍成的區塊內，你先做 TOJ156檢查你的凸包

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