Inverseaza reviziile

Diferente pentru problema/strava intre reviziile #1 si #2

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

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

Poveste şi cerinţă...

Se dau N segmente in plan. Atribuim fiecarui segment determinat de punctele (X1, Y1) respectiv (X2, Y2) un sens de la (X1, Y1) catre (X2, Y2). Spunem ca doua segmente determinate de punctele (S1X1, S1Y1, S1X2, S1Y2), respectiv (S2X1, S2Y1, S2X2, S2Y2) se suprapun daca si numai daca
 
D(S1X1, S1Y1)(S2X1, S2Y1) <= 1
D(S1X2, S1Y2)(S2X2, S2Y2) <= 1
 
unde prin D(P1)(P2) am notat distanta euclidiana intre punctele P1, respectiv P2.
 
Determinati cate suprapuneri de cate doua segmente determina cele N segmente.
 

h2. Date de intrare

h2. Restricţii

* $... &le; ... &le; ...$

* $N = 33 554 432$

h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.