这不双十一过去了，学长LeLe彻底贫穷了，钱都用来清理他的购物车了，于是他决定帮别人送外卖来挣点外块。送外卖的地点都比较集中，饭店位于山顶，但是他又特别懒，想着怎么样送外卖他最省力气。结合坐标轴，我们假定饭店位于原点（0,0），送外卖的地点都位于第一象限的位置（不会出现位于 X 轴上的地点），因为回饭店不好走，每次往返他都需要花费很多时间，如果有好几个地点位于一条直线上，那么这一次他就可以送好几单外卖，这就为他省了不少力气。我们考虑他每次往返可以送的外卖数量，输出最多的一次是送了多少外卖。
1956: 贫穷的学长
时间限制: 1 Sec 内存限制: 128 MB提交: 132 解决: 56
[提交][状态][讨论版][命题人:]
题目描述
输入描述
一个整数n表示学长需要送外卖的地点的个数,接下来n行是每个地点的坐标,坐标总数小于1000.
输出描述
学长往返一次送的最多的外卖是多少。
样例输入
7
1 1
2 2
3 3
4 2
6 3
9 10
10 11样例输出
3提示
easy~~~
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版