Fişierul intrare/ieşire:geometry.in, geometry.outSursăHappy Coding 2006
AutorMugurel Ionut AndreicaAdăugată de
Timp execuţie pe test0.45 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Geometry

Ionut are N segmente in planul XY si si-ar dori sa stie cate perechi dintre acestea se intersecteaza. Se considera ca doua segmente se intersecteaza chiar si daca se ating intr-un singur punct.

Cerinta

Ajutati-l pe Ionut sa gaseasca raspunsul.

Date de intrare

Fisierul geometry.in va contine pe prima linie un intreg N, numarul de segmente, urmata de N linii de forma X1, Y1, X2, Y2, reprezentand coordonatele capetelor cate unuia dintre segmente.

Date de iesire

Fisierul geometry.out va contine pe prima linie un singur numar, reprezentand numarul de perechi de segmente care se intersecteaza.

Restrictii si precizari

  • 0 < N500
  • Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre -10.000 si 10.000

Exemplu

geometry.ingeometry.out
3
-1 -1 1 1
0 -1 0 1
-1 0 1 0
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content