Dr. Kay Em, a genius scientist, developed a new missile named "Ikan-no-i." This missile
has N jet engines. When the i-th engine is ignited, the missile's velocity changes to (vxi,vyi
) immediately.
Your task is to determine whether the missile can reach the given target point (X,Y). The
missile can be considered as a mass point in a two-dimensional plane with the y-axis pointing
up, a ected by the gravity of 9.8 downward (i.e. the negative y-direction) and initially set at
the origin (0,0). The engines can be ignited at any time in any order. Still, note that at least
one of them needs to be ignited to get the missile launched.
The input consists of multiple datasets. Each dataset has the following format.
N
vx1 vy1
vx2 vy2
.
.
.
vxN vyN
X Y
All values are integers and meet the following constraints: 1 <= N <= 1,000, 0 < vxi <= 1,000,
-1,000 <= vyi <= 1,000, 0 < X <= 1,000, -1,000 <= Y <= 1,000.
The end of input is indicated by a line with a single zero.
For each dataset, output whether the missile can reach the target point in a line: "Yes" if it can, "No" otherwise.
1 1 1 10 -480 2 6 7 5 5 4 1 3 10 5 4 4 8 4 2 0 0
Yes Yes No
Migrated from old NTUJ.
JAG 2011模擬地区予選
| No. | Testdata Range | Score |
|---|