※ 引述《chhsiao (bye~)》之銘言：
: ※ 引述《smartboy (小光光)》之銘言：
: : 給一堆不等式, 要怎麼用 convex hull 來解?
: : (先討論二維的就好)
: : 類似這個問題同時問 chhsiao 的旋轉法:
: : 要怎麼做二維的題目?
: 那就變成檢查某條直線與解集合有沒有截線段
: 因此可以把這條直線轉成 x 軸, 看與其他直線的交點能不能圍成一個區域
: ex.
: 假設有三條直線，其餘兩條與 L 交於 A, B
: -------A---------B----------- L
: 如果解區域是 >= A 且 <= B
: 就表示有截線段, 因此 L 是一條臨界線
ok, 了解.
就是一路降到一維就簡單了
--
"靈感 = 經驗 + 嘗試 + 快速的計算能力"
--- Ledia
"靈感, 是實力的累積"
--- untitled
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.82