Pagini recente » Diferente pentru problema/brazi intre reviziile 38 si 4 | Istoria paginii algoritmiada-2017/clasament/seniori | Diferente pentru problema/klsecv intre reviziile 9 si 15 | Diferente pentru problema/tst intre reviziile 7 si 12 | Diferente pentru problema/triangulare intre reviziile 13 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="triangulare") ==
Petrica a trecut acum pe geometrie. Un poligon se numeste simplu daca poligonul nu se autointersecteaza sau, mai riguros, oricare doua laturi nu au in comun decat cel mult vârfurile acestuia. Orice poligon simplu cu $N$ varfuri poate fi triangulat, sau impartit in triunghiuri, prin trasarea a $N - 3$ segmente intre varfurile acestuia, cu conditia ca aceste segmente, impreuna cu laturile poligonului nu se intersecteaza intre ele, cu exceptia varfurilor pe care le au in comun.
Petrica a trecut acum pe geometrie. Un poligon se numeste simplu daca poligonul nu se autointersecteaza sau, mai riguros, oricare doua laturi nu au in comun decat cel mult varfurile acestuia. Orice poligon simplu cu $N$ varfuri poate fi triangulat, sau impartit in triunghiuri, prin trasarea a $N - 3$ segmente intre varfurile acestuia, cu conditia ca aceste segmente, impreuna cu laturile poligonului nu se intersecteaza intre ele, cu exceptia varfurilor pe care le au in comun.
Pentru un poligon simplu dat, voi trebuie sa il triangulati.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.