Pagini recente » Diferente pentru problema/cuvant intre reviziile 6 si 5 | Atasamentele paginii Profil robertr | Istoria paginii problema/numere8 | Diferente pentru algoritmiada-2014/runda-3/solutii intre reviziile 9 si 7 | Diferente pentru problema/strava intre reviziile 13 si 12
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$ 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$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
