/ WHOJ / 题库 /

[USACO16DEC]Moocast S / 紧急呼叫

[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\)。