C++ 计算共线点集合

共线点集合指的是在平面直角坐标系中，若干个点都在同一条直线上，则这些点构成一个共线点集合。以下是计算共线点集合的方法：

1. 排序法：将所有点按照横坐标或纵坐标排序，然后判断相邻的两个点是否在同一条直线上。如果是，则将这两个点加入同一个共线点集合。需要注意的是，需要特别处理横坐标或纵坐标相同的点，因为这些点可能会被排在相邻位置，但实际上不在同一条直线上。

2. 哈希法：对于每个点，计算其与其他点构成的直线方程，然后将直线方程作为键，点坐标作为值，存储在哈希表中。对于每个直线方程，若其对应的值的个数大于等于3，则这些值即为一个共线点集合。

3. 枚举法：对于每个点，枚举它与其他点构成的直线，然后判断这些直线是否相同。相同的直线上的点即为一个共线点集合。此方法的时间复杂度比较高，不适用于点数较多的情况。

以上三种方法都可以用来计算共线点集合，具体选择哪种方法取决于具体情况。