Ois,
O Alexandre passou por aqui e me fez ver que eu deixei uma coisa errada neste exercício. Só sei fazer em O

se for dado o fecho convexo (como uma lista ordenada dos vértices do fecho, como de costume) do conjunto.
Sabem fazer em O

com o fecho dado?
Cris