Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | distanta.in, distanta.out | Sursă | ACM 2014 |
| Autor | Dragos Oprica | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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 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.
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.
Date de ieşire
În fişierul de ieşire distanta.out va contine T linii reprezentand raspunsul la fiecare din cele T teste.
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.
Exemplu
| distanta.in | distanta.out |
|---|---|
| 2 1 2 -2 3 37 37 42 19 | 1.50000000 60.97297297 |
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.
