BUGCUP | 2021

VII Torneio de Educação Profissional

Instituto Federal Farroupilha

Desafio nº. 08
Enunciado:
Uma Quadtree é uma estrutura de dados de árvore, na qual é possível subdividir um espaço 2D em
diversos quadrantes de forma a refiná-lo. A ideia é que cada nó da árvore representa um quadrante e
pode armazenar um ponto. Quando outro ponto é inserido no mesmo quadrante o mesmo deve ser
subdividido para inserir cada ponto armazenado em diferentes sub quadrantes, conforme ilustração
abaixo. Existe um bug no código que inviabiliza uma dessas funcionalidades, descubra e corrija.

Entradas:
Os seguintes pontos são fornecidos como entrada ao programa: (50,56), (300,150), (140,32), (20,36),
(360,148). Obs: as entradas já estão no programa.

Saídas esperadas:
20, 36
50, 56
140, 32
360, 148
300, 150

Código fonte:
index.html (inclui main.js)