安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 B: 圆组(group)

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给出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