Pagini recente » Diferente pentru algoritmiada-2010/runda-finala/regulament intre reviziile 1 si 3 | Diferente pentru problema/strava intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
== 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
$D$($S1X1, S1Y1$)($S2X1, S2Y1$) <= $1$
$D$($S1X2, S1Y2$)($S2X2, S2Y2$) <= $1$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
