好吧，首先将点坐标转换为以P为中心的极坐标系。
- 在不失一般性的前提下，让我们针对角度坐标选择特殊的顺时针方向。
- 现在，让我们沿着多边形的所有边缘依次进行圆形行走，并注意这些边缘的起点和终点，其中，行走使我们相对于P沿顺时针方向运动。
- 让我们将此边缘的终点称为“对接”，并将起点称为“头部”。所有这些都应在O（n）中完成。现在，我们必须对这些首尾进行排序，因此使用quicksort可能是
O(nlog(n))
。我们从最小的φ开始按它们的角度（φ）坐标对它们进行排序，确保在φ坐标相等的情况下，头部被认为小于对接（这对于解决问题的最后规则很重要）。 - 一旦完成，我们将开始从最小的φ开始移动，每当遇到对接时就递增运行总和，并在遇到头部时递减，注意全局最大值，这将是φ坐标上的间隔。这也应该在O（n）中完成，因此总体复杂度为
O(nlog(n))
。
现在，您能告诉我为什么要问这种问题吗？
