W dniu 2014-10-29 o 13:22, bartekltg pisze:
> http://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann
_algorithm
>
>
>> Czy da się zrobić to na std::set?
>
> Da się.

"If p is the crossing point of two segments s and t (with s below t to
the left of the crossing), swap the positions of s and t in T"

Chodzi zwłaszcza o "swap the positions", jak to się da zrobić na
std::set jeśli jest posortowane i mamy podaną funkcję sortującą?