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

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

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 sunt satisfacute simultan urmatoarele doua conditii:

$D(S1X1, S1Y1)(S2X1, S2Y1)$ <= $1$ si

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