Czy ma ktoś jakiś pomysł jaki algorytm zastosować do znajdywania w układzie współrzędnych XY figury o bokach równoległych do osi X lub Y posiadającej kąty wewnętrzne o mierze 90 stopni lub 270 stopni oraz pokrywającej wszystkie punkty z pewnego zbioru? Dodatkowym ograniczeniem jest to, że ta figura nie może mieć w bokach wcięć (tzn. jeśli weźmiemy dowolną prostą równoległą do osi X lub osi Y to nie przetnie ona więcej niż dwóch boków wielokąta, jednak przecięcia z wierzchołkami się nie liczą). Kolejnym ograniczeniem jest to, że zarówno punkty z zadanego zbioru jak i wierzchołki szukanego wielokąta mają całkowite współrzędne. Tutaj przykładowy problem wraz z rozwiązaniem:
[Algorytmy] Najmniejsza figura pokrywająca punkty
[Algorytmy] Najmniejsza figura pokrywająca punkty
Ostatnio zmieniony 20 paź 2012, o 23:40 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.