== include(page="template/taskheader" task_id="distanta") ==
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.
Poveste şi cerinţă...
h2. Date de intrare
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$.
Fişierul de intrare $distanta.in$ ...
h2. Date de ieşire
În fişierul de ieşire $distanta.out$ va contine $T$ linii reprezentand raspunsul la fiecare din cele $T$ teste.
În fişierul de ieşire $distanta.out$ ...
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 |
| 3
1 2 -2 3
37 37 42 19
| 1.50000000
60.97297297
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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") ==
