El problema es simple: hay algunas líneas 1D en un plano. Necesitamos encontrar el tamaño total del espacio que tiene al menos una línea.

Déjame discutir esto con una imagen de ejemplo.

Este puede ser un caso. O

Este puede ser un caso o algo como esto

Sé que es un problema básico deAlgoritmo de línea de barrido.

Pero no hay un documento adecuado en Internet para que lo entienda correctamente.

El mejor que tengo es un blog deCodificador superior y eso esaquí.

Pero no está claro cómo implementarlo o cómo puede ser la simulación.

Si quiero, podemos hacerlo en O (n ^ 2) con 2 bucles, pero no puedo darme cuenta de cómo sería el procedimiento.

¿O hay algún algoritmo mejor que ese O (n log n)?

¿Alguien puede ayudarme compartiendo un Código de Sudo o una simulación?

Si el código Sudo o el código de ejemplo no está disponible, una simulación para comprender es suficiente desde donde puedo implementar esto.

Re- Problema al calcular intervalos de fechas superpuestos no es lo que estoy buscando porque, en primer lugar, es O (n ^ 2) y, por lo tanto, no es lo que quiero. Y no se describe completamente como esta pregunta.