问题1857--广播网

1857: 广播网

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 3
[提交] [状态] [讨论版] [命题人:]

题目描述

一个广播网,每个广播站都有功率,都有一个有限的传输半径——功率为P的广播站只能传输到半径P以内的其他广播站,幸运的是,广播可以沿着一条由多个广播站组成的路径相互传递消息,因此没有必要让每个广播站都能够直接向其他广播站发送消息。
由于广播站传输的非统一性,一些广播站的广播可能比其他的广播更有效,因为它们能够到达大量的接收者(考虑到中继)。请帮助确定从一个广播站发出的广播所能达到的最大广播数量。(注意,广播站A可能传输到广播站B,即使广播站B不能传输回来,因为广播站B的功率不够)。

输入

第一行N  N<=200,接下来N行,每行三个数 分别为坐标x,y,以及传播半径

输出

一个最大的传播数量

样例输入

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

样例输出

3

提示


样例的图示。

来源/分类

 

[提交] [状态]