[ --daniel-- @ 02.12.2006. 12:17 ] @
kako izračunati u koliko točki se sjeku dijagonale konveksnog poligona sa N vrhova; ako je N=4 sjeku se u 1 točki:), ako je N=6 sjeku se u 15 točaka ... postupak ili neka formula? |
[ --daniel-- @ 02.12.2006. 12:17 ] @
[ Farenhajt @ 02.12.2006. 12:26 ] @
To pod pretpostavkom da se svake dve seku i da nikoje tri ne prolaze kroz jednu tačku? Pa nije teško - odredi koliko ukupno ima dijagonala i pođi od toga da će svake dve jednoznačno odrediti jednu presečnu tačku, a onda prebroj u koliko se navrata te presečne tačke poklapaju s temenima.
Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.
|