5580: BZOJ1580:[Usaco2009 Hol]Cattle Bruisers 杀手游戏
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
输入格式
第1行输入N,R,BX,BY, BVX,BVY,之后N行每行输入四个整数Xi,Yi,VXi,VYi.
输出格式
一个整数,表示在逃脱过程中,某一个时刻最多有这个数理的杀手可以射杀贝茜.
样例输入
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.
提示
没有写明提示
题目来源
没有写明来源