题目链接：HDU 5738 题意： xjb推导一下可以知道best set一定是一些共线的点, 于是问题变成问有多少个点集共线. 题解： 最基本的想法是，两点确定一条直线，然后判断其他点是否在这条直线上，但是O(N^3)复杂度太高。 可以以一点为基本点，判断其他点与这个点的斜率，将斜率与其对应的点数用map存下来，斜率相等表示都与这个点共线共线。所有点都判断完成后计算与这个点共线的点集