/radar-onu

Desenvolvimento do trabalho da disciplina de Algoritmo e Estrutura de Dados II

Primary LanguageJava

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