W dniu 2014-12-11 19:09, Borneq pisze:
> W dniu 2014-12-09 o 07:18, slawek pisze:
>> Sprawdzasz, czy kwadraty których przekątnymi są te odcinki są rozłączne.
>
> To nie zawsze działa. Może być duży kwadrat, w nim mały, nie są
> rozłączne a przekątne się nie przecinają

To działa odwrotnie - jeśli kwadraty są rozłączne, to odcinki na pewno
się nie przecinają (to jest szybki test), jeśli kwadraty nie są
rozłączne musisz sprawdzać dalej innymi sposobami...