triangle-count

6Ciepło

2Odpowiedz

Liczba trójkątów z N punktami wewnątrz

Biorąc pod uwagę niektóre punkty w płaszczyźnie (do 500 punktów), brak 3 współliniowych. Musimy określić liczbę trójkątów, których wierzchołki pochodzą od podanych punktów i które zawierają dokładnie

math geometry computational-geometry combinatorics triangle-count 2016-12-18

---