Estrelas Constelares

Este problema é basicamente uma aplicação do fecho convexo (convex hull). A solução do juiz utilizada de uma implementação de fecho convexo monotone chain. É fácil perceber que as linhas das constelações não importam, apenas seus pontos que são utilizados para extrair um fecho convexo. Para eliminar elementos duplicados, a solução utiliza-se de sets.

Como o fecho convexo tem complexidade $$$\mathcal{O}(n \lg n)$$$ para $$$n$$$ pontos, a complexidade da solução é de $$$\mathcal{O}(c l \lg l)$$$.