Responsive image

问题 D: 贫穷的学长

问题 D: 贫穷的学长

时间限制: 1 Sec  内存限制: 128 MB
提交: 132  解决: 56
[提交][状态][讨论版][命题人:]

题目描述

 这不双十一过去了,学长LeLe彻底贫穷了,钱都用来清理他的购物车了,于是他决定帮别人送外卖来挣点外块。送外卖的地点都比较集中,饭店位于山顶,但是他又特别懒,想着怎么样送外卖他最省力气。结合坐标轴,我们假定饭店位于原点(0,0),送外卖的地点都位于第一象限的位置(不会出现位于 X 轴上的地点),因为回饭店不好走,每次往返他都需要花费很多时间,如果有好几个地点位于一条直线上,那么这一次他就可以送好几单外卖,这就为他省了不少力气。我们考虑他每次往返可以送的外卖数量,输出最多的一次是送了多少外卖。 

输入描述

 一个整数n表示学长需要送外卖的地点的个数,接下来n行是每个地点的坐标,坐标总数小于1000.

输出描述

 学长往返一次送的最多的外卖是多少。

样例输入

7
1 1
2 2
3 3
4 2
6 3
9 10
10 11

样例输出

3

提示

easy~~~

[提交][状态]
ACM算法攻关部