竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
给出平面上的 nnn 个点,你需要求出这 nnn 个点中在一条直线上最多会有多少个点。
第一行一个整数 n(1≤n≤500)n(1 \leq n \leq 500)n(1≤n≤500),表示有 nnn 个点。 接下来 nnn 行,每行两个整数 x,y(1≤x,y≤1000)x,y(1 \leq x,y \leq 1000)x,y(1≤x,y≤1000)。
输出一个整数,表示一条直线能覆盖的最多的点数。
输入#1
5 1 1 2 2 3 3 9 10 10 11
输出#1
3
【普及组算法2】模拟与枚举