题意 题目链接： AcWing 2984.线段 POJ寄了 在二维平面内有 $n$ 条线段，请你编写一个程序，判断是否存在一条直线满足将这 $n$ 条线段投影到该直线上后，所有的投影线段至少具有一个公共点。 数据范围 $1≤T≤100, 1≤n≤100, −10^9≤x1,y1,x2,y2≤10^9$ 思路 先来看看题意，题目给出若干线段，需要找到一条线段，线段的投影在直线上需要有交点，也就是下图三条线段，需要找一条直线往其做投影，需要找到至少一个公共点。 那么如何来找到这样的直线呢？这样按照题意十分复杂，所以需要…