1273. Way Selection

时间限制 1000 ms   内存限制 128 MB

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

输入数据

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

输出数据

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

样例输入

复制
1 1 1
1 1
1 1 1 · · \n
 · \n
 · · \n

样例输出

复制
1 \n

提交

请先 登录

Source

lolanv

© 2026 FAQs Contact About