Varredura

Download de um exemplo de procura de área válida por linha de varredura

Para exemplificar o algoritmo que desenhei para o problema de achar uma área válida num mapa com defeitos, eu implementei um simples programa onde se pode colocar defeitos e pedir que o programa encontre a maior área sem defeitos.

Figura: Ao executar o programa uma janela como esta aparecerá.

Figura: Com o mouse seleciona-se um retângulo na área branca pressionando o botão e movendo o cursor com o botão ainda pressionado. Uma retângulo vermelho será desenhado representando um defeito.

Figura: Para executar o programa seleciona-se a opção de menu Algoritmo e em seguida Executar. A maior área disponível será desenhada em azul.

As outras opções de menu não foram implementadas. Somente Algoritmo, Executar; Arquivo, Limpar (remove os defeitos inseridos) e Arquivo, Sair (para sair do programa).

Uma descrição do problema implementado pode ser encontrado aqui:Área válida por linha de varredura