MAC-IME-USP CARLOS EDUARDO FERREIRA
SALA 297A TEL.: 818 6140
E-MAIL cef@ime.usp.br
Este exercício-programa deve ser entregue pelos alunos de graduação em duplas. O exercício não é obrigatório para os alunos de pós-graduação. Os alunos de pós poderão trocar a apresentação pelos EPs, mas deverão fazê-los individualmente.
Implemente o algoritmo visto em sala de aula para determinar se dois segmentos se interceptam. Você pode utilizar classes pré-definidas de alguma biblioteca para a manipulação da árvore de busca binária balanceada e para a saída gráfica.