[USACO16DEC]Moocast S / 紧急呼叫
题目描述
\(N\)个人想要组织一个紧急的呼叫系统,在他们之间广播重要的信息。
为了不需要在这\(N\)个人之间相互来回奔波,他们决定装备对讲机,每个人一个。这些对讲机每个都具有一定的传输半径\(R\),传输半径为\(R\)的对讲机只能传输到距离不超过\(R\)远的其他人(注意,即使\(A\)能够传递信息给\(B\),但是\(B\)也可能不能传输信息给\(A\),因为\(A\)的传输半径大于\(B\)的传输半径)。幸运的是,他们可以由中间人将消息继续传输到其他人,所以每个人不必直接传递给每一个人。
现在给定每个人的坐标位置和所持对讲机的传输半径,求从某个人发出的信息最多能传输给多少个人(包括自己)。
格式
输入格式
第一行一个整数 \(N\);
接下来 \(N\) 行,每行三个整数 \(X,Y,R\),表示一个人的坐标位置和所持对讲机的传输半径。
输出格式
一行一个整数,表示从某个人发出的信息最多能传输到的人最大数(包括自己)。
样例1
样例输入1
4
1 3 5
5 4 3
7 2 1
6 1 1
样例输出1
3
样例解释
从第 \(1\)个人发出的信息最多能传递到 \(3\) 个人,包括 \(1\) 号人本身。
限制
\(100\%\)的数据:\(1≤N≤200,0≤X,Y≤250000,0≤R≤25000\)。