Fişierul intrare/ieşire:babacu.in, babacu.outSursăLista lui Francu
AutorCatalin FrancuAdăugată dealextheroTandrau Alexandru alexthero
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Babacu

Tribul de canibali argintii Unit l-a capturat pe Babacu'. Pentru a nu-i da nici o posibilitate de scapare, fiecare din cei n batrani ai satului au construit cate un zid infinit. Babacu', un om curios din fire si slab la matematica, doreste sa stie cate ziduri pot fi vazute din pozitia lui.

Date de intrare

Pe prima linie a fisierului de intrare babacu.in se va afla un numar natural N, numarul de membrii in consiliul satului.
Pe urmatoarele N linii se vor afla cate 3 numere, A, B, C reprezentand ecuatiile dreptelor ce reprezinta zidurile. (de forma A * x + B * y + C = 0)

Date de iesire

Pe prima linie a fisierului de iesire babacu.out se va afla un singur numar natural Z reprezentand numarul de ziduri pe care le vede Babacu.

Restrictii si precizari

  • 1 ≤ N ≤ 10000
  • Un zid nu este luat in considerare daca este vizibil intr-un singur punct
  • Babacu' se afla in punctul de coordonate (0,0)

Exemplu

babacu.inbabacu.out
3
8 4 12
14 20 2
8 16 2
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content