Moocast

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Farmer John's N cows ( 1≤N≤200) want to organize an emergency "moo-cast" system for broadcasting important messages among themselves.
Instead of mooing at each-other over long distances, the cows decide to equip themselves with walkie-talkies, one for each cow. These walkie-talkies each have a limited transmission radius -- a walkie-talkie of power P can only transmit to other cows up to a distance of P away (note that cow A might be able to transmit to cow B even if cow B cannot transmit back, due to cow A's power being larger than that of cow B). Fortunately, cows can relay messages to one-another along a path consisting of several hops, so it is not necessary for every cow to be able to transmit directly to every other cow.

Due to the asymmetrical nature of the walkie-talkie transmission, broadcasts from some cows may be more effective than from other cows in their ability to reach large numbers of recipients (taking relaying into account). Please help the cows determine the maximum number of cows that can be reached by a broadcast originating from a single cow.

格式

The first line of input contains N.
The next N lines each contain the x and y coordinates of a single cow ( integers in the range 0…25,000) followed by p, the power of the walkie-talkie held by this cow.

输出格式

Write a single line of output containing the maximum number of cows a broadcast from a single cow can reach. The originating cow is included in this number.

样例 1

样例输入

4
1 3 5
5 4 3
7 2 1
6 1 1

样例输出

3

提示

In the example above, a broadcast from cow 1 can reach 3 total cows, including cow 1.

限制

各个测试点1s,256MB内存空间。

201803月赛_02

未参加
状态
已结束
规则
OI
题目
3
开始于
2018-03-17 17:00
结束于
2018-03-17 20:30
持续时间
3.5 小时
主持人
参赛人数
18