标签： time time-complexity
假设我有两个凸包A和B. A和B部分重叠。每个船体的点以逆时针方向存储在一个阵列中，最左边的点是每个船体的第一个点。
我想列出属于两个凸包的每个点相对于增加的x-顺序（假设没有点是相同的x坐标）。 （我有两个船体，但希望通过增加x顺序列出所有点数）
我被告知可以在线性时间中完成，但我找不到办法。我觉得首先需要对点进行排序，因此至少需要 O（n log n）。 任何意见将不胜感激。