radar-onu

Trabalho da disciplina de Algoritmo e Estrutura de Dados II - PUCRS 2017/02

Problema do maior retângulo vazio.

O abandono de minas terrestres em países pobres é um dos problemas sociais que a ONU busca resolver.
Baseado nessa questão social, o problema proposto na disciplina é encontrar em um terreno - que terá no máximo medidas de 100.000 x 100.000, e 1.000 minas espalhadas - o maior retângulo livre das minas.

Stack para solução do problema:

• Java
• Algoritmo de Histograma
• Pilhas e hash