O problema é simples: existem algumas linhas 1D em um avião. Precisamos encontrar o tamanho total do espaço com pelo menos uma linha.

Deixe-me discutir isso com um exemplo de imagem:

Isso pode ser um caso. Ou

Este pode ser um caso ou algo assim.

Eu sei que é um problema básico deAlgoritmo da linha de varredura.

Mas não há documento adequado na internet para que ele seja entendido corretamente.

O melhor que tenho é um blog deTop Coder e isso éaqui.

Mas não está claro como implementá-lo ou como pode ser a simulação.

Se eu quiser, podemos fazer em O (n ^ 2) com 2 loops, mas não consigo perceber como seria o procedimento.

Ou existe algum algoritmo melhor que O (n log n)?

Alguém pode me ajudar compartilhando qualquer código do Sudo ou uma simulação?

Se o código do Sudo ou o código de exemplo não estiver disponível, basta uma simulação para entender de onde eu posso implementar isso.

Ré- Problema ao calcular períodos sobrepostos não é o que estou procurando, porque, em primeiro lugar, é O (n ^ 2) e, portanto, não é o que eu quero. E não está totalmente descrito como esta pergunta.