W dniu wtorek, 16 lipca 2013 10:19:07 UTC+2 użytkownik bartekltg napisał:
> W dniu 2013-07-16 09:42, firr pisze:
>
> >>
>
> >> *) oczywiście nie n^2, ale też nie porządna miotła,
>
> >> kulki sortuję po jednej współrzędnej.
>
> >>
>
> >>
>
> > a w jakim kontenerze i jakim algorytmem ?
>
> > jak pozniej wyglada petla na warunek
>
> > ew testu kolizji ?
>
>
>
> Algorytm to dużo powiedziane. Normalnie masz dwie
>
> zagnieżdżone pętle, sprawdzające każdy z każdym. Jeśli
>
> jednak kulki mam posortowane po jednej zmiennej,
>
> np x, to mogę sprawdzić, czy już nie odjechałem po x
>
> o 2r - wtedy na pewno już kolizji nie bedzie i mogę
>
> przerwać wewnętrzną pętlę.
>
>
>
> sort(kule.begin(),kule.end(),[](kulka&a,kulka&b){ret
urn
>
> (a.pozycja.x<b.pozycja.x);});
>
>
>
> for (auto it=kule.begin();it!=kule.end();++it)
>
> {
>
> it->evolucja((clock.getElapsedTime()-t).asSeconds()*
predkosc);
>
>
>
> for (auto itt=it+1; (itt!=kule.end()) && abs(itt->pozycja.x -
>
> it->pozycja.x)<=itt->r+it->r;++itt) //wbrew pozorom zakladamy stale r
>
> {
>
> it->kolizja(*itt);
>
> }
>
> }
>
>

ok, w sumie jest to zapewne b dobry sposob
jesliby tylko wywalic globalne sortowanie,
wlasciwie prawie staly koszt

a miotła to co to takiego ??