distanta

Distanta

== 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.

Robert Acrisor s-a mutat in New York, oras cunoscut pentru dispunerea in stil Manhattan a 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$ si ca Robert isi poate schimba directia de mers in orice moment, atata timp cat respecta una din cele $4$ directii, 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$ 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$ 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 $A$, $B$, $X_i$ si $Y_i$.

h2. Date de ieşire

h2. Restricţii
* $T = 1000$

* $X_i$, $Y_i$, $A$, $B$ sunt numere reprezentate pe $32$ de biti.

* $A$, $B$, $X_i$, $Y_i$ sunt numere intregi reprezentate pe $32$ de biti cu semn.

* $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

| 2
1 2 3 4
-1 -2 3 4
| 5.00000000
6.00000000

|

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") ==

9894