== include(page="template/taskheader" task_id="distanta") ==
Poveste şi cerinţă...
Robert Acrisor s-a mutat in New York, oras cunoscut pentru dispunerea in stil Manhattan al strazilor. Stiind ca el isi are casa localizata la punctul de coordonate $X_i$, $Y_i$, si ca obiectivul lui este sa ajunga la autostrada Soarelui, care este dreapta de ecuatie $A * X + B * Y = 1$, iar singurele lui posibilitati de-a ajunge la autostrada sunt de a se deplasa in cele 4 directii: $N$, $S$, $E$ si $V$. Robert isi poate schimba directia de mers in orice moment, atata timp cat respecta una din cele $4$ directii. Fiind date toate aceestea, voi trebuie sa ii spuneti lui Robert care este distanta minima de la el de acasa, pana la autostrada.
h2. Date de intrare
Fişierul de intrare $distanta.in$ ...
Fişierul de intrare $distanta.in$ contine pe prima linie un numar natural $T$ reprezentand numarul de teste. Pe urmatoarele $T$ linii este descris cate un test, fiecare linie continand 4 numere intregi separate printr-un spatiu reprezentand $X_i$, $Y_i$, $A$ si $B$.
h2. Date de ieşire
În fişierul de ieşire $distanta.out$ ...
În fişierul de ieşire $distanta.out$ va contine $T$ linii reprezentand raspunsul la fiecare din cele $T$ teste.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $T = 1000$
* $X_i$, $Y_i$, $A$, $B$ sunt numere reprezentate pe $32$ de biti.
* $A$ si $B$ nu sunt simultan egale cu $0$.
* Pentru a primi punctajul pentru aceasta problema diferenta in modul dintre solutiile voastre si ale comisiei trebuie sa fie mai mica decat $10^-6^$, iar comisia va sugereaza sa folositi 8 zecimale la afisare.
h2. Exemplu
table(example). |_. distanta.in |_. distanta.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
1 2 -2 3
37 37 42 19
| 1.50000000
60.97297297
|
h3. Explicaţie
...
In primul test Robert merge spre Sud, iar in al doilea test el poate merge ori spre Sud, ori spre Vest, ambele variante oferind distanta minima catre autostrada.
== include(page="template/taskfooter" task_id="distanta") ==
