Problem J: 圆组(group)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $387$ 正确数量 $216$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 并查集 数学

给出n圆心半径,相交的圆算在同一组中,如圆123相交,则1,2,3同一组中。求总共有几组圆。

多组输入,第一行输入n,表示有n0<=n<=1000)个圆,接下来n行,每行输入 圆心坐标 x,y,半径(都是int型)

对每组输入输出总共的组数

4
2 0 1
0 2 1
-2 0 1
0 -2 1
4