解题思路

将每个能源站视作图中的一个节点。若从站点 i 出发，其激活半径为 $r\_i$，则对任意站点 j，当 $(x_i - x_j)^2 + (y_i - y_j)^2 \le r_i^2$ 时，在图中加入一条有向边 i → j。激活规则：从某个初始节点出发，沿有向边可达的所有节点均被视为“激活”节点。

算法步骤

1. 读入数据 读取整数 n，以及三元组 $(x\_i, y\_i, r\_i)$，$i=1,2,\dots,n$。

题目内容

在二维地图上，有 $n$ 个能源站，能源站的的坐标依次为 $(x_1, y_1),(x_2, y_2),...,(x_n,y_n)$

一开始所有的能源站都是关闭状态.若能源站 $i$ 变为开启状态,则能源站 $i$ 能够把距离(直线距离)它不超过 $r_i$ 的所有能源站也变为开启状态，然后新启动的能源站也有可能继续把其它能源站变为开启状态。

多多现在能够开启任意一个能源站,请你告诉它最多能使多少个能源站变为开启状态。

输入描述

第一行一个整数 $T(1≤T≤10)$ ，接下来有 $T$ 组数据

每组数据第一行一个整数 $n(1 ≤n≤100)$

接下来 $n$ 行，每行 $3$ 个整数 $x_i,y_i,r_i$ $(0 ≤ x_i,y_i≤10^9)$ $(1≤r_i≤10^9)$

输出描述

对于每组数据，输出一行，每行一个数，表示最多能使多少个能源站变为开启状态

样例1

输入

3
2
0 0 1
2 0 1
3
0 0 1
1 0 1
3 0 1
4
0 0 4
2 0 1
3 0 1
5 0 1

输出

1
2
3

说明

第一组：多多开启"$1$"；总共开启 $1$ 个

第二组：多多开启"$1$”，"$1$”开启"$2$"；总共开启 $2$ 个

第三组数据：多多开启"$1$"，"$1$"开启"$2$”、“$3$”；总共开启 $3$ 个