题目描述(ID:12050)
标题: 逃脱
标签:
详情:
淘淘家族r个人正在一片空地上散步,突然,外星人来了……留给淘淘家族脱逃的时间只有t秒,每个淘淘都有一个跑的速度v。总共有a个传送点,淘淘们必须在t秒内到达传送点才能脱逃。另外一个淘淘进入一个传送点以后,该传送点就会消失。现在请你安排一种方案,使脱逃的淘淘尽可能的多。
输入格式:
每组测试数据的第一行有三个整数r和a和t ( 0 < a , r , t <= 1000 )。第二行有a对实数,第i对数表示第i个传送点的坐标,这些坐标绝对值均不超过1e6。接下来r行,每行有三个实数x,y,v,表示第i个淘淘的坐标和奔跑的速度。
输出格式:
对每组测试数据输出一行,仅有一个整数s。表示最多有多少个淘淘能成功脱逃。
样例:

输入

1 1 1
1.0 1.0
1.0 1.0 1.0

输出

1
登录并解答