CF961D 计算几何判断共线

题意：

N个点，问是否能用至多两条直线穿过所有点

思路：

https://www.luogu.org/problemnew/solution/CF961D

总结：

经验题

点c判断是否与直线ab共线<=>向量ac ab外积为0

枚举三个点123，是因为如果有解，那么有解的直线必然有一条经过123至少其中两点

枚举之后，处理出所有与12不共线的点集S

取两个不与12共线的两个点作为基底线cd

判断S中其他点是否与基底线cd共线即可