※ 引述《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