Pagini recente » Diferente pentru preoni-2008/clasament/runda-1/5-8 intre reviziile 4 si 3 | Diferente pentru runda/sunt_o_bestie_adevarata intre reviziile 2 si 1 | Diferente pentru blog/viata-dupa-olimpiade-2 intre reviziile 12 si 7 | Diferente pentru algoritmiada-2022/runda-2/solutii/matriceechilibrata intre reviziile 2 si 1 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 52 si 51
Nu exista diferente intre titluri.
Diferente intre continut:
!http://infoarena.ro/notiuni-de-geometrie-si-aplicatii?action=download&file=poligon-raza.jpg!
In cazul punctului P{~1~}, respectiv P{~2~}, semidreptele intersecteaza 3, respectiv 1 latura (numere impare) deci punctele se afla in interior. Semidreapta corespunzatoare lui P{~3~} intersecteaza o latura si un varf de poligon ... si avem o problema. Pentru a rezolva aceasta problema o solutie ar fi ca in loc sa alegem semidreapta orizontala, sa luam o semidreapta random, astfel posibilitatea ca ea sa intersecteze varfurile poligonului tinde spre 0.
*devilkind* - am dat eu o solutie care merge destul de bine ptr cazul in care semidreapta orizontala intersecteaza varfuri insa e cam jegoasa asa (cu semidrepte random si e cam aiurea). Era un smen in care considerai ca numai un capat al laturii face parte din ea, dar nu mai stiu cum era.
*devilkind* - am dat eu o solutie care merge destul de bine ptr cazul in care semidreapta orizontala intersecteaza varfuri insa e cam jegoasa asa (tre sa calculezi intersectii de drepte si e cam aiurea). Era un smen in care considerai ca numai un capat al laturii face parte din ea, dar nu mai stiu cum era.
h3. {+Punct in poligon convex+}
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.