Pagini recente » Diferente pentru monthly-2012/runda-9/clasament intre reviziile 4 si 3 | Diferente pentru monthly-2014/runda-2/solutii intre reviziile 2 si 1 | Diferente pentru monthly-2014/runda-2/solutii intre reviziile 4 si 3 | Diferente pentru monthly-2012/runda-7/clasament intre reviziile 4 si 3 | Diferente pentru monthly-2014/runda-2/solutii intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Dreapta':problema/dreapta
Pentru inceput trebuie observat orice punct din interiorul unui poligon are urmatoarea proprietate:
* Exista cel putin o dreapta care trece prin acel punct astfel incat daca se taie dreapta in doua semidrepte (cu capatul semidreptelor in punctul respectiv), ambele semidrepte intersecteaza poligonul intr-un numar impar de laturi.
Folosind aceasta observatie ne putem gandi la abordare de genul urmator:
* Calculam punctele de intersectie ale dreptei pe care se afla toate punctele din query-uri cu laturile poligonului
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.