[UVALive 6955 Finding Lines]概率+随机算法 知识点:math probability random algorithm 1. 题目链接 [UVALive 6955 Finding Lines] 2. 题意描述 有 n 个顶点,坐标记为 (xi,yi) ,求是否存在一条这样的直线,覆盖至少 p% 的点。 1≤n≤105,0≤xi,yi≤109,