#P1580. [Usaco2009 Hol]Cattle Bruisers 杀手游戏

[Usaco2009 Hol]Cattle Bruisers 杀手游戏

当前没有测试数据。

Description

Input

第1行输入N,R,BX,BY, BVX,BVY,之后N行每行输入四个整数Xi,Yi,VXi,VYi.

Output

一个整数,表示在逃脱过程中,某一个时刻最多有这个数理的杀手可以射杀贝茜.

Samples

3 1 0 0 0 2
0 -3 0 4
1 2 -1 1
1 -2 2 -1
2

OUTPUT DETAILS:

At time 1.5, Bessie is at point (0, 3), and the three bruisers are
at points (0, 3), (-0.5, 3.5), and (4, -3.5). The first two cattle
bruisers are within 1 unit of Bessie, while the third will never
be within 1 unit of Bessie, so 2 is the most achievable.