==Include(page="template/taskheader" task_id="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.
acum lucrez eu
==Include(page="template/raw")==
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.
h2. Cerinta
Ajutati-l pe Ionut sa gaseasca raspunsul.
h2. Date de intrare
h2. 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.
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.
h2. Date de iesire
h2. 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.
Fisierul geometry.out va contine pe prima linie un singur numar, reprezentand numarul de perechi de segmente care se intersecteaza.
h2. Restrictii si precizari
h2. Restrictii
* $0$ < $N$ ≤ $500$
* Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre $-10.000$ si $10.000$
+ 0 <= N <= 500
+ Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre -10 000 si 10 000
h2. Exemplu
table(example). |_. geometry.in |_. geometry.out |
| 3
geometry.in geometry.out
3 3
-1 -1 1 1
0 -1 0 1
-1 0 1 0
| 3 |
==Include(page="template/taskfooter" task_id="geometry")==
