一道站外题
相离的圆 查看测评数据信息 描述
平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。
输入
第1行:一个数N,表示圆的数量
第2 - N + 1行:每行2个数P, R中间用空格分隔,P表示圆心的位置,R表示圆的半径(1≤P, R≤10^9)
输出
输出共有多少对相离的圆。
输入格式 无
输出格式 无
输入/输出例子1 输入:
4 1 1 2 1 3 2 4 1
输出:
1
求二分思路