3
Squarefinder - Localizando tetrágonos regulares
Imagine um monte de retângulos desenhados no plano, cada retângulo com seus vértices em coordenadas inteiras e seus lados paralelos aos eixos: Os retângulos dividem o avião em várias regiões separadas, coloridas em vermelho e azul abaixo: Seu objetivo é encontrar o número dessas regiões que são quadrados perfeitos. No …