-
Data: 2011-12-26 16:03:32
Temat: Re: kolizja prostokątów
Od: Tomek Banach <b...@b...org> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 2011-12-21 09:05, Kicer wrote:
> Witam
>
> temat na pograniczu programowania i matematyki.
>
> Mam w przestrzeni dwuwymiarowej 2 prostokąty. Wszystkie spółrzędne ich
> wierzchołków są całkowite.
>
> Chodzi o to, by przesunąć jeden z nich w kierunku drugiego po prostej
> przechodzącej przez środki owych prostokątów tak, by zetknęły się bokami.
>
> W pierwszej chwili problem wydaje się prosty, jednakże po wygenerowaniu
> różnych złośliwych przypadków (prostokąty o bardzo dużych lub bardzo małych
> proporcjach długości boków), każdy z wymyślonych przeze mnie algorytmów
> odpada.
>
> Oczywiscie nie chodzi o to, aby przesuwać prostokąt z małym krokiem i
> sprawdzać, czy nastąpiła kolizja. Potrzebowałbym gotowy wektor.
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.
--
Tomek
Następne wpisy z tego wątku
- 30.12.11 08:44 Kicer
- 30.12.11 18:26 Tomek Banach
- 30.12.11 19:12 bartekltg
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-04 Warszawa => QA Engineer <=
- 2024-10-04 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-10-04 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-04 Warszawa => Data Scientist / Data Engineer (predictive modelling) <=
- 2024-10-03 Nieparzyste dmuchanie
- 2024-10-03 Prognozowanie zużycia energii przez PGE?
- 2024-10-03 Re: Drugi ekran na Androidzie
- 2024-10-03 sprawiedliwosc nierychliwa
- 2024-10-03 zloto
- 2024-10-03 Odkurzacz mnie bije :(
- 2024-10-03 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-03 Warszawa => Mid IT Recruiter <=
- 2024-10-03 Olsztyn => Sales Specialist <=
- 2024-10-03 Leszczyna nie zna prawa?
- 2024-10-03 Warszawa => OpenText ECM Specialist <=