时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
爱丽丝是一个喜欢大扫除的孩子,爱丽丝有一个魔法,可以直接清除掉自己面前一条
射线上的所有垃圾。
爱丽丝对自己释放一次魔法能清除多少垃圾感到好奇,形式上来讲:
现在有

个垃圾分布在房间(假设房间无限大)内,以爱丽丝所站的地方为坐标的原点
)
,则第

个垃圾的横坐标表示为

,纵坐标表示为

,爱丽丝可以选择一条以
)
为起点的射线,这条射线上的所有垃圾会被清除。
爱丽丝不喜欢学习,所以希望你来帮助爱丽丝思考这个问题。
输入描述:
第一行输入一个正整数
,表示垃圾的数量。
接下来输入
行,第
行输入两个整数
,表示垃圾所在的位置。
输出描述:
输出
行,输出最多被清除的垃圾数量。
示例1
输入
复制
5
1 5
2 10
-1 8
-7 2
10 20