Souhvězdí obdélníka

Megan se snaží přesvědčit diváky, že hvězdy, na které ukazuje, spolu tvoří souhvězdí obdélníka, tedy že s trochou představivosti dohromady tvoří obrys obdélníka. Pomůžete jí?

Máme zadaných n bodů v rovině. Chceme najít obdélník takový, že všechny body leží na jeho obvodu, nebo rozhodnout, že neexistuje.