Szakaszok kezdő és végpontjának meghatározása

szakaszok ábrája

Specifikáció:

specifikáció

Első megoldás:

Egynemű szakaszokon egy-egy ciklussal végig lépegetünk, ezeket váltogatjuk: [Nem negatív szakasz] [Negatív szakasz]
Negatív szakasz kezdő-, és végpontját eltároljuk.

szakaszok felderítése első megoldás

Második megoldás:

A szomszédos értékeket figyeli, annak segítségével határozzuk meg a fagyos szakaszok elejét és végét.
Egyszerűbb egy-ciklusos megoldás, de a két szélén vigyázni kell!
(Trükk: tegyünk a két szélére az adatoknak egy-egy "őrszemet", itt például 1-1 nem negatív értéket.)

fagyos szakaszok felderítése második megoldás