UOJ Logo 黑暗爆炸OJ

DARKBZOJ

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

Statistics 下载数据

Description

Input

 1行输入NRBXBY, BVXBVY,之后N行每行输入四个整数XiYiVXiVYi

Output

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

Sample Input

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

Sample Output

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.

Hint

Source