1771. Gun AK-2007

单点时限: 2.0 sec

内存限制: 256 MB

There is a new type of gun called AK-2007 invented by Alex and Kid in the year 2007. This kind gun can shoot targets in distance between r1 & r2 (0<=r1<r2<=1000, r1 and r2 are integers). Now set up a rectangular coordinate to describe positions of items. A shooter stand at (x0, y0), give n(0<n<=10) targets, each target has a initial position (x, y), speed (vx, vy). At any moment, the shooter cannot move, and get some targets to shoot. The shooter wants to know in t seconds after the start, the number of most possible targets able to be shot at one moment.

输入格式

Now give you r1, r2, x0, y0, n, t in the first line (All inputs are integers). After that n lines following, each line describes a target with x, y, vx, vy.

输出格式

Please output the number the shooter wanted.

样例

Input
1 3 0 0 5 10
0 2 1 0
0 3 1 0
0 4 1 0
2 2 0 -1
4 0 -1 0
Output
3

12 人解决,16 人已尝试。

13 份提交通过,共有 28 份提交。

5.2 EMB 奖励。

创建: 16 年,8 月前.

修改: 6 年,10 月前.

最后提交: 3 年,7 月前.

来源: 成都赛区选拔赛

题目标签