• 2024-10-20abc248E K-colinear Line
    给定二维平面上的N个不同的点,坐标分别为(X[i],Y[i]),问存在多少条直线穿过至少K个点?1<=K<=N<=300;|X[i]|,|Y[i]|<=1E9分析:最多只有300个点,可以枚举所有点对构成的直线,用斜率和截距表示,为了避免精度问题,两者用分数来表示。注意,平行与x轴和y轴的直线要特判处理。#include<bits/std
  • 2024-06-22[题解]AT_abc248_e [ABC248E] K-colinear Line
    思路首先,我们得清楚如何判断三点共线。对于每一个点,它的横纵坐标都有这么一个关系:\(n\timesx+m=y\)(其中\(n,m\)为常数)。那么,对于三点共线的点来说,\(n,m\)是相同的。因此我们得出三个式子。\[n\timesx_a+m=y_a\]\[n\timesx_b+m=y_b\]\[n\tim