求助外站题
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/11/3 08:21
  • 上次更新2023/10/27 04:27:17
查看原帖
求助外站题
28397
SpeedStar楼主2022/11/3 08:21

给定 nn 个圆,每个圆的圆心都在二维坐标系的 XX 轴上,任意两个圆的交点不会超过一个(也就是说,它们可以分离,可以内含,可以相切,但不能相交或重合)。请问这些圆将平面分割成了多少个不同的连通区域?

数据范围:

  • 1n1051 \leqslant n \leqslant 10^5
  • xi109|x_i| \leqslant 10^9
  • 1ri1091 \leqslant r_i \leqslant 10^9
2022/11/3 08:21
加载中...