U510438 今夜星光闪闪
题目背景
"昨夜星辰昨夜风,画楼西畔桂堂东。"——李商隐
题目描述
天上有好多星星,然而只有恒星本身才会发光。
有$n$颗恒星,其中第$i$个恒星的位置是$x_i$ $y_i$,引力是$d_i$。如果第a颗恒星距离第b颗恒星的距离$\le d_i$,那么这两颗恒星会相撞!现在要求出这$n$颗恒星有几颗会相撞。
$\textbf两\textbf点\textbf之\textbf间\textbf的\textbf距\textbf离\textbf=\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$
输入格式
第1行输入n
第2行到第n+1行每行3个整数,分别是$x_i$ $y_i$ $d_i$
___
$n$
$x_1$ $y_1$ $d_1$
$x_2$ $y_2$ $d_2$
$x_3$ $y_3$ $d_3$
……
$x_n$ $y_n$ $d_n$
___
输出格式
输出一个整数,表示这n颗恒星有几颗会相撞。
说明/提示
数据范围:
$2\le n \le 20000$
$1000000 \ge x,y,d \le 1000000$
## (注:一颗恒星只能相撞一次)
所以呢……