Pagini recente » Monitorul de evaluare | Diferente pentru problema/obj intre reviziile 2 si 3 | Diferente pentru problema/overlap intre reviziile 3 si 2 | Diferente pentru problema/minmax intre reviziile 2 si 1 | Diferente pentru problema/geometry intre reviziile 3 si 2
Diferente intre titluri:
Diferente intre continut:
==Include(page="template/taskheader" task_id="geometry")==
== include(page="template/taskheader" task_id="geometry") ==
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.
Poveste ...
h2. Cerinta
Ajutati-l pe Ionut sa gaseasca raspunsul.
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.
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.
...
h2. Restrictii
+ 0 <= N <= 500
+ Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre -10 000 si 10 000
...
h2. Date de intrare
geometry.in geometry.out
3 3
...
-1 -1 1 1
h2. Date de iesire
0 -1 0 1
...
-1 0 1 0
h2. Exemplu
| geometry.in | geometry.out |
| linia1
linia2
linia3
| linia1
linia2
|
==Include(page="template/taskfooter" task_id="geometry")==
== include(page="template/taskfooter" task_id="geometry") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
