题号:NC26155
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld
题目描述
Y轴上有许多圆,所有圆的圆心位于Y轴,求有多少对圆是没有交集的(不包含、不相交、不相切)。
输入描述:
第1行:一个整数N,表示圆的数量(1 <= N <= 100000)
以下N行:每行2个浮点数P,R。P表示圆心的位置,R表示圆的半径(1 <= P, R, P-R, P+R <= 100000),题目保证圆与X轴的两个交点为整数点。
输出描述:
输出满足条件的圆的对数。
示例2
输入
复制
4
1.5 0.5
3.5 0.5
5.5 0.5
7.5 0.5