Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | geometry.in, geometry.out | Sursă | Happy Coding 2006 |
| Autor | Mugurel Ionut Andreica | Adăugată de | |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Geometry
| Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
|---|
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 (fisier: geometry.in)
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 (fisier: geometry.out)
Fisierul geometry.out va contine pe prima linie un singur numar, reprezentand numarul de perechi de segmente care se intersecteaza.
Restrictii
+ 0 <= N <= 500
+ Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre -10 000 si 10 000
geometry.in geometry.out
3 3
-1 -1 1 1
0 -1 0 1
-1 0 1 0
