Lonely Creatures

AvanzadoGeometríaConteoEstructuras de datos
Practicar en el juez ↗

Qué pide este desafío

Resumen: Contar pares de rectas cuyo punto de intersección queda estrictamente dentro de una región delimitada por una parábola.

Dificultad estimada

  • Conceptual: 5/5
  • Implementación: 4/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • Conteo geométrico mediante ordenación No desarrollado como técnica en la biblioteca básica.

Pistas opcionales

Abrí solo lo que necesites. Estas pistas no se agregan al apunte.

Pista 1

Cuidado con contar puntos de la frontera.

Pista 2

Revisá especialmente: rectas paralelas o tangentes.

Pista 3

Revisá especialmente: comparadores numéricamente inconsistentes.