#P4642. 泡泡
泡泡
泡泡
题目描述
平面上有 个圆形泡泡。输入保证任意两个泡泡的内部互不相交,可以在边界处外切。TB 把每一对相切的泡泡称为一对自然的泡泡。求这样的无序泡泡对数。
输入格式
第一行一个正整数 。
接下来 行,每行三个整数 ,表示一个泡泡的圆心 和半径 。
输出格式
输出一行一个整数,表示相切的泡泡对数。
4
0 0 5
8 6 5
-6 8 5
2 14 5
4
数据范围
,,。
平面上有 n 个圆形泡泡。输入保证任意两个泡泡的内部互不相交,可以在边界处外切。TB 把每一对相切的泡泡称为一对自然的泡泡。求这样的无序泡泡对数。
第一行一个正整数 n。
接下来 n 行,每行三个整数 x,y,r,表示一个泡泡的圆心 (x,y) 和半径 r。
输出一行一个整数,表示相切的泡泡对数。
4
0 0 5
8 6 5
-6 8 5
2 14 5
4
1≤n≤500000,−109≤x,y≤109,1≤r≤109。