Inverseaza reviziile

Diferente pentru problema/geometry intre reviziile #2 si #10

Diferente intre #1 si #2

Diferente intre titluri:

geometry

Geometry

Diferente intre continut:

== include(page="template/taskheader" task_id="geometry") ==

==Include(page="template/taskheader" task_id="geometry")==

Poveste ...

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

...
 
h2. Restrictii
 
...

Ajutati-l pe Ionut sa gaseasca raspunsul.

h2. 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.

h2. Date de iesire

...

Fisierul $geometry.out$ va contine pe prima linie un singur numar, reprezentand numarul de perechi de segmente care se intersecteaza.
 
h2. Restrictii si precizari
 
* $0$ < $N$ ≤ $500$
* Coordonatele capetelor segmentelor sunt toate numere intregi cuprinse intre $-10.000$ si $10.000$

h2. Exemplu

| geometry.in | geometry.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. geometry.in |_. geometry.out |
| 3
-1 -1 1 1
0 -1 0 1
-1 0 1 0
| 3 |

== include(page="template/taskfooter" task_id="geometry") ==

==Include(page="template/taskfooter" task_id="geometry")==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

1319