Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-06-06 14:07:40.
Revizia anterioară Revizia următoare
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
 Testele pentru aceasta problema nu sunt destul de bine construite pentru a departaja corect solutii ineficiente sau gresite.Intra aici daca vrei sa ne ajuti sa imbunatatim calitatea testelor pentru aceasta problema! |
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 < N < 500
- Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre -10.000 si 10.000
Exemplu
| geometry.in | geometry.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
