问题标题: 酷町堂:4760求解

0
0
已解决
王泽宇
王泽宇
初级光能
初级光能

题目描述 Description

飞行员酷町猫最近需要给一个地区的若干村庄空投补给,这些村庄是平面上的一些点。由于燃料问题,酷町猫只能飞一次。而且飞机很破,只能直行而不能拐弯。现在它想一次性给最多的村庄送补给。

输入描述 Input Description

第一行为n

接下来n行由n对整数组成(1≤n≤700),每对整数表示一个点的坐标。没有一个点会出现两次。

输出描述 Output Description

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

样例输入 Sample Input

 

5
1 1
2 2
3 3
9 10
10 11

样例输出 Sample Output

 

3

数据范围及提示 Data Size & Hint

村庄的位置横纵坐标不超过100


0
已采纳
潘晨皓
潘晨皓
高级天翼
高级天翼

哇!不要刷分,不过要加油哦

顺便问一下,你们是如何加头像的!

0
徐紫尘
徐紫尘
高级光能
高级光能

新手守护做这么难的题

是想刷分吧

0
0
我要回答