给出n个圆的圆心和半径,相交的圆算在同一组中,如圆1和圆2和圆3相交,则圆1,2,3在同一组中。求总共有几组圆。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) | 
| 提交总数 | $422$ | 正确数量 | $227$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 | 
| 难度 | 分类标签 | 2024蓝桥杯_安科校赛 | 
给出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