12 人解决,16 人已尝试。
13 份提交通过,共有 28 份提交。
5.2 EMB 奖励。
单点时限: 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.
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
3
12 人解决,16 人已尝试。
13 份提交通过,共有 28 份提交。
5.2 EMB 奖励。