Análise Algorítmica e Implementações: Competição Nacional de Informática 2011
Problema 1: Sobreposição de Retângulos
A resolução baseia-se em uma simulação direta com iteração reversa. Como os tapetes são posicionados sequencialmente, aquele que cobre o ponto de consulta e posui o maior índice será o visível. Armazenamos as coordenadas e dimensões de cada retângulo e percorremos a estrutura de trás para frente, verifican ...
Publicado em 8-19 06:26