给出n个圆的圆心和半径，相交的圆算在同一组中，如圆1和圆2和圆3相交，则圆1,2,3在同一组中。求总共有几组圆。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $387$ | 正确数量 | $216$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 并查集 数学 |
给出n个圆的圆心和半径，相交的圆算在同一组中，如圆1和圆2和圆3相交，则圆1,2,3在同一组中。求总共有几组圆。
多组输入，第一行输入n，表示有n（0<=n<=1000）个圆，接下来n行，每行输入 圆心坐标 x，y，半径r （都是int型）
对每组输入输出总共圆的组数
4
2 0 1
0 2 1
-2 0 1
0 -2 1
4
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 槑槑 | 459437 | 2019-08-21 19:42:24 |
| 内存最少[$1136 $KB] | 枫 | 968692 | 2023-06-03 15:03:24 |
| 第一AC | 伍伟扬@计算机142 | 82532 | 2017-04-22 09:39:03 |
| 第一挑战 | 孙瑞光@计算机科学与技术151 | 82435 | 2017-04-22 09:15:40 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1758 | 2022-2023-2学期<计算机专业竞赛实训> 期末考试正式考试 | 2023-06-03 14:00:00 | 请登录 |
| 1755 | 2022-2023-2学期<计算机专业竞赛实训> 第11周练习： 数论,博弈,矩阵【21计算机12345】 | 2023-04-28 08:00:00 | 请登录 |
| 1690 | 2021-2022-2学期<算法分析与设计> 第11周练习： 博弈 概率 几何 矩阵 | 2022-05-02 00:00:00 | 请登录 |
| 1526 | 2020年安徽科技学院《ACM程序设计》27周周赛 | 2020-07-05 14:30:00 | 请登录 |
| 1068 | 2017“久源杯”安徽科技学院第8届程序设计大赛(正式赛) | 2017-04-22 08:00:00 | 请登录 |