Fişierul intrare/ieşire:distanta.in, distanta.outSursăACM 2014
AutorDragos OpricaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultateN/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.indistanta.out
2
1 2 3 4
-1 -2 3 4
5.00000000
6.00000000
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content