Re: Dobra reguła przecinania się odcinków - potrzeba szybko

eGospodarka.pl › Grupy › pl.comp.programming › Dobra reguła przecinania się odcinków - potrzeba szybko › Re: Dobra reguła przecinania się odcinków - potrzeba szybko

Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!newsfeed.pionier.net.pl!feeder.erje.net!eu.feeder.erje.net
!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!
.POSTED!not-for-mail
From: Piotr Chamera <p...@p...onet.pl>
Newsgroups: pl.comp.programming
Subject: Re: Dobra reguła przecinania się odcinków - potrzeba szybko
Date: Thu, 11 Dec 2014 20:58:17 +0100
Organization: A noiseless patient Spider
Lines: 11
Message-ID: <m6ct0a$oal$1@dont-email.me>
References: <m61pdv$v37$1@node1.news.atman.pl> <m61pdv$v37$1@node1.news.atman.pl>
<a...@n...v.pl>
<m6cmlo$bam$1@node2.news.atman.pl>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Thu, 11 Dec 2014 19:58:02 +0000 (UTC)
Injection-Info: mx02.eternal-september.org;
posting-host="d454dd0358db1945506a959f60cea73e";
logging-data="24917";
mail-complaints-to="a...@e...org";
posting-account="U2FsdGVkX1/u7+NHajy4+AaUgEKcZWfx"
User-Agent: Mozilla/5.0 (Windows NT 5.1; rv:24.0) Gecko/20100101 Thunderbird/24.6.0
In-Reply-To: <m6cmlo$bam$1@node2.news.atman.pl>
Cancel-Lock: sha1:uBzcg/tq/JofJN0WmKIwAxRKSFo=
Xref: news-archive.icm.edu.pl pl.comp.programming:207182
[ ukryj nagłówki ]
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...