Algorithm 凸包技巧

我正在尝试解决codechef（Oct15）长挑战（）。它使用凸包技巧（）

我的理解是：

这些线是根据坡度按降序排序的

如果线L3和L1之间的交线留到L1和L2的交线，那么我们从堆栈中删除L2。 如果我错了，请纠正我

我不明白的是：

最大或最小y坐标也取决于它的y截距，所以我们怎么能只基于斜率来做事情呢

它与凸包算法有什么关系吗

还有人能提供任何链接到所使用技巧的实现细节吗

---

你不会只根据坡度来做任何事情，你只会使用坡度对线条进行排序。请在问题中说明你正在尝试做什么。我们不喜欢依赖链接文档的问题。