我在網路上看到一個問題:
給定n條垂直的線段,設計一個線性的演算法找出是否存在一條直線,
使得此直線與此n條線段都相交。
我的解法是基於二維線性規劃,感覺是比較不直接的方法。
有沒有比較直接的方法呢?
原文如下:
You are given a set of n vertical line segments in the plane.
Present an O(n) efficient algorithm to determine whether
there exists a line that intersects all of these segments.