已知n条线段的两点坐标，求他们的最外围线段c++

在C++中，为了找到一组线段中最外围的线段（也称为外接多边形），你可以使用点对环（Convex Hull算法）中的一个经典方法——快速选择（QuickSelect）或更常见的 Graham 扫描算法。这里是一个简化的思路：

1. **Graham 扫描算法**：
- 将所有线段的第一个端点按照顺时针排序（如果需要逆时针，可以先反转每个线段方向）。
- 初始化堆栈，将第一个点入栈。
- 遍历剩下的点，对于当前点，检查它是否在堆栈顶点形成的凸包内，如果不是，则将其加入堆栈，并调整堆栈顺序使其保持凸包性质。
- 最后，堆栈顶的两个点就是外接多边形的两个端点，它们之间的线段即是最外围线段。

下面是一个简单的伪代码框架：

vector<pair<int, int>> points; // 线段的两个端点坐标
sort(points.begin(), points.end()); // 按x坐标排序

vector<pair<int, int>> hull;
hull.push_back(points[0]); // 栈底初始点

for (int i = 1; i < points.size(); ++i) {
    while (hull.size() >= 2 && crossProduct(hull[hull.size() - 2], hull.back(), points[i]) <= 0) {
        hull.pop_back();
    }
    hull.push_back(points[i]);
}

// 返回最后一个添加到堆栈的点与第二个点间的线段
pair<int, int> outerSegment = {hull.back(), hull[hull.size() - 2]};

这里的`crossProduct`函数用于计算两个向量的叉积，判断新点是否在线段的右侧。

**注意**：这个算法假设输入线段都是凸的。如果有凹边或多边形，你需要处理得更为复杂。