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