A1635. 轰炸
编程题
普及-
知识点
题目描述
给出平面上的 $n$ 个点,你需要求出这 $n$ 个点中在一条直线上最多会有多少个点。
输入格式
第一行一个整数 $n(1 \leq n \leq 500)$,表示有 $n$ 个点。
接下来 $n$ 行,每行两个整数 $x,y(1 \leq x,y \leq 1000)$。
接下来 $n$ 行,每行两个整数 $x,y(1 \leq x,y \leq 1000)$。
输出格式
输出一个整数,表示一条直线能覆盖的最多的点数。
输入输出样例
输入 #1
5 1 1 2 2 3 3 9 10 10 11
输出 #1
3