A7941.轰炸

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给出平面上的 nn 个点,你需要求出这 nn 个点中在一条直线上最多会有多少个点。

输入格式

第一行一个整数 n(1n500)n(1 \leq n \leq 500),表示有 nn 个点。
接下来 nn 行,每行两个整数 x,y(1x,y1000)x,y(1 \leq x,y \leq 1000)

输出格式

输出一个整数,表示一条直线能覆盖的最多的点数。

输入输出样例

  • 输入#1

    5
    1 1
    2 2
    3 3
    9 10
    10 11

    输出#1

    3

【普及组算法2】模拟与枚举

0/19
首页