Zadanie polega na minimalizacji liczby wierzchołków krzywej łamanej i wypisania współrzędnych jej wierzchołków.
- Na załączonym rysunku jest na czerwono narysowana krzywa.
- Minimalna liczba "zakrętów" to 11.
- Współrzędne kolejnych punktów trasy to:
(-11,-8) [tex]= >[/tex] (-8,-5) [tex]= >[/tex] (-3,-7) [tex]= >[/tex] (2,-3) [tex]= >[/tex] (11,-8) [tex]= >[/tex] (10,-2) [tex]= >[/tex] (4,1) [tex]= >[/tex] (-6,-3) [tex]= >[/tex] (-12,4) [tex]= >[/tex] (-8,8) [tex]= >[/tex] (-1,4) [tex]= >[/tex] (7,8) [tex]= >[/tex] (13,4)
Warto zapamiętać:
- Współrzędne punktu oznaczamy jako (x,y): x odpowiada wartości na osi OX zaś y wartości na osi OY.
- Jeśli chcesz policzyć długość powyższej "trasy" możesz skorzystać z twierdzenia Pitagorasa i podzielić trasę na odcinki. Znając współrzędne dwóch kolejnych punktów otrzymasz:
[tex]|AB| = \sqrt{(x_A-x_B)^2+(y_A-y_B)^2[/tex]
wtedy długość całej trasy to suma wszystkich jej odcinków.
