Pagini recente » Diferente pentru problema/pmk intre reviziile 22 si 21 | Atasamentele paginii Profil amator | Diferente pentru problema/palsubsecv intre reviziile 7 si 13 | Atasamentele paginii Algoritmiada 2011 - Runda Finală, Poze | Diferente pentru problema/strava intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
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(S1X1, S1Y1)(S2X1, S2Y1)$ <= $1$ si
$D(S1X2, S1Y2)(S2X2, S2Y2)$ <= $1$
unde prin $D(P1)(P2)$ am notat distanta euclidiana intre punctele $P1$, respectiv $P2$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
