• 板块灌水区
  • 楼主SM_929hz
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/21 08:57
  • 上次更新2025/1/21 11:26:43
查看原帖
1364135
SM_929hz楼主2025/1/21 08:57

一道站外题

相离的圆 查看测评数据信息 描述

平面上有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

求二分思路

2025/1/21 08:57
加载中...