On 30 Gru, 19:26, Tomek Banach <b...@b...org> wrote:
> On 2011-12-30 09:44, Kicer wrote:
>
> > Tomek Banach wrote:
>
> >> Hmm a ten problem jest rozwiązywalny ?  Bo tak na moje oko założenie
> >> liczb całkowitych na wierzchołkach i wektora łączącego środki który
> >> będzie liczbą wymierną może powodować że nie będzie takiego wektora.

I nie ma, było o tym w rozwiązaniu powiedziane.
Rozwiązanie jest tylko w liczbach wymiernych,
pytacz postanowił je w ostatecznej wersji zaokrąglać...


> > generalnie prostokaty są na tyle duże (szerokość i wysokośc idą w
> > milionach), że zaokrąglenie do wartości całkowitej nie ma żadnego znaczenia
> > :)

Zależy w którym momencie;>

> dobra dobra wszyscy wiem jak czesto sprawdzają się szanse jedna na
> milion. A potem spadają samoloty ;)

Przecież to prosta matematyka.
Pytacz sknocić mógł jedynie źle zaokrąglając
(np prowadząc obliczenia na liczbach całkowitych, a
więc zaokrąglając wyniki pośrednie).

Proponuje dwa kontrolne przypadki (zwłaszcza drugi)

Prostokąt A:
(-1,-1)-(1,1)
czyli środek (0,0),
prostokąt B:
(2,1000)-(4,1002)

Prostokąt A:
(-1,-2000)-(1,2000)
prostokąt B:
(2,1000)-(4,1002)

pzdr
bartekltg