#T250502. 星际观测站

星际观测站

题目描述:

在遥远的银河系边缘,有一座星际观测站 “天眼号”,正对着一片恒星云进行观测。这片恒星云中分 布着N颗恒星(1≤N≤100000)。每颗恒星在天球坐标系中可以看作一个 “光锥”,其顶点是恒星的 位置(xi,yi),光锥的底边位于 “观测平面”(可视为 x 轴),光锥的两条边缘与观测平面成 45 度 夹角。也就是说,每颗恒星的光锥覆盖范围是一个以(xi,yi)为顶点、底边在 x 轴上的等腰直角三角形 区域。 由于恒星的亮度差异,若某颗恒星 A 的顶点位于另一颗恒星 B 的光锥区域内或边界上,则恒星 A 会 被恒星 B 的强光完全遮挡,无法被 “天眼号” 观测到。我们需要计算:在不考虑恒星自身亮度的情 况下,“天眼号” 能观测到的恒星顶点的数量。

输入格式:

输入的第一行包含N。以下N行每行包含x(0≤x ≤10^9)和y(0≤y ≤10^9),描述一颗恒星的坐标。

输出格式:

星际观测站可以观测到的恒星的数量。

样例:

3
4 6
7 2
2 5
2

提示

对于100%的数据:N<=100000 0<= x,y <<10^9