问题 3474 --Way Selection

3474: Way Selection

题目描述

  小杉家族r个人正在一片空地上散步,突然,外星人来了…… 留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v 总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃 另外一个小杉进入一个传送点以后,该传送点就会消失 现在请你安排一种方案,使脱逃的小杉尽可能的多

输入

每组测试数据的 第一行有三个整数r和a和t(0< a,n,t< =1000) 第二行有a对实数,第i对数表示第i个传送点的坐标,这些坐标绝对值均不超过1e6 接下来r行,每行有三个实数x,y,v,表示第i个小杉的坐标和奔跑的速度

输出

对每组测试数据输出一行 仅有一个整数s 表示最多有多少个小杉能成功脱逃

样例输入输出

输入#1 复制
1 1 1
1 1
1 1 1
输出#1 复制
1

提示

简单的很,别想复杂了

序号 标题 作者 发表时间 费用 订购数 操作