A1-2017级算法上机第一次练习赛 K 画个圈圈诅咒你

Posted 2021-01-30 zzer的群星闪耀时

题目描述

AlvinZH最近很慌，先是被宋老师一句 "和我们有关系吗" 吓的不行，然后又被原老师批判了一番 "害怕" ，小日子整天过的提心吊胆的，没准儿这题就是你们做的AlvinZH的最后一题（不会的，后面还有一题）。

不安的AlvinZH只能通过画圈圈诅咒那些威胁世界和平的人来安慰自己，他不是随便的画圈，所有的圈圆心都在同一条直线上，圈圈有大有小。AlvinZH看着这一个个连着的圈圈，突然想知道哪些圈圈是完全分开的。

请你帮他计算一下有多少对圈圈是完全分开的吧！

输入

输入包含多组数据。

每组数据第一个数为圈圈数n（1≤n≤50000）。

接下来n行，每行2个正整数x和r，代表圈圈的圆心位置和半径（1≤x，r≤10^9）。

输出

对于每组数据，输出一行，为分开的圈圈对数。

输入样例

5

1 1

2 1

3 1

4 1

5 1

输出样例

3

样例解释

1和4、1和5、2和5是分开的，所以答案为3。

HINT

本题不考虑圆内含的情况，即数据中有内含情况但不计算在答案之内，有兴趣的同学可以课下思考如何计算这种情况。

思路