Zestaw zada´n nr. 9

Krak´ow 20.12.2010

Zestaw zada´ n nr. 9

1. Dla przestrzeni 2-wymiarowej zaimplementuj struktury: punkt, odcinek, prosta, ko lo, okra‘g, wieloka

‘t. Jako elementarna

‘ strukture

‘ wykorzystaj punkt.

2. Zaimplementuj metode_‘ obliczaja_‘ca_‘ odleg lo´s´c punktu od prostej.

3. Zaimplementuj metode_‘ dla obliczania pola wieloka_‘ta wypuk lego wyznaczonego przez punkty (X₁, Y₁)...(Xⁱ, Yi).

4. Zaimplementuj metode_‘ sortuja_‘ca_‘ ka_‘towo zbi´or punkt´ow S dooko la wektora C → D.

5. Zaimplementuj algorytm dla znajdowania otoczki wypuk lej zbioru punkt´ow S.

Literatura:

• P. Sta´nczyk, Algorytmika praktyczna, PWN 2009.

• L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, WNT 2006.

1