1. Dany jest zbiór punktów  Q na płaszczyźnie i prostokąt o bokach rónoległych do osi układu współrzędnych. Wypisać wszystkie punkty zbioru Q, które znajdują się wewnątrz tego prostokąta .
   

2. Załóżmy, że wiemy z góry iż otoczką wypukłą danego zbioru punktów jest
      (a)  trójkąt,
      (b)  czworokąt.
   
   Podaj szybki algorytm znajdowania otoczki w tych dwóch szczególnych przypadkach.

3. Podaj przykładowy zbiór punktów, dla którego algorytm Jatvisa działa szczególnie wolno.
   
   
4. Zaproponuj rekurencyjny algorytm znajdowania otoczki wypukłej z użyciem  metody "dziel i zwyciężaj".
   


5. (a) Podaj efektywną metodę badania, czy dany punkt leży wewnątrz danej otoczki wypukłej.
   (b) Zaimplementuj algorytm szukania otoczki tak jak algorytm insertionSort, używając przedstawionej w (a) metody.
   
   

 

« poprzedni punkt

następny punkt »