| 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 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.
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 A, B, X_i si Y_i.
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
- 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.
Exemplu
| distanta.in | distanta.out |
|---|---|
| 2 1 2 3 4 -1 -2 3 4 | 5.00000000 6.00000000 |
