• 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