望塔

前言： 头皮发麻。 正题： 由于半平面交的任何一个元素都可以完全看到这条直线的任何位置，而题目要求一个点能看到所有直线的位置，显然是半平面交。 所以，我紧急学了半天计算几何入门和半平面交，总算把这道题过了。 这道题，我们可以把折线上的点按从左到右两两相连，构成 \(n-1\) 条有向直线。显然瞭望塔 ......