Je krijgt een lijst tuples $$(x, y)$$ die elk een punt in het $$xy$$-vlak voorstellen. We willen nagaan of die
lijst punten al dan niet geordend zijn, via de functie klok()
. We onderscheiden hierbij volgende mogelijkheden:
- de lijst punten in geordend in wijzerzin: in dit geval wensen we de waarde $$-1$$ als resultaat van de functie
- de lijst punten is geordend in tegenwijzerzin: in dit geval wensen we de waarde $$+1$$ als resultaat van de functie
- de lijst puntenen in noch in wijzerzin, noch in tegenwijzerzin geordend: in dit geval wensen we de waarde $$0$$ als resultaat
van de functie
Indien het aantal elementen van de lijst 0, 1 of 2 is, is het resultaat eveneens de waarde $$0$$ (omdat in die gevallen het niet mogelijk is een
ordening te bepalen). Verder is gegeven dat er geen punten in de lijst steken met gelijke fasehoek t.o.v. de $$x$$-as (m.a.w. alle punten
hebben een verschillende fasehoek). Ook mag je aannemen dat om na te gaan of een lijst met of tegen de klok geordend is, je maar 1
keer rond de oorsprong moet cirkelen.
Argumenten
Eén lijstargument, bestaande uit tuples $$(x, y)$$, met $$x, y \in \mathbb{R}$$.
Resultaat
De waarde $$-1$$, $$+1$$ of $$0$$ naargelang de lijst in wijzerzin, tegenwijzerzin of niet geordend is.
Voorbeeld
klok([(0, 1)]) = 0
klok([(1, 0), (1, 1), (-1, 1), (0, -1)]) = 1
klok([(0, -1), (-1, 1), (1, 1), (1, 0)]) = -1