jbartosik
3/24/2007 3:38:00 PM
On 23 Mar, 15:15, "Pawel" <b...@gazeta.pl> wrote:
> Witam
>
> Mam pewien problem do którego nie bardzo wiem jak podejsc.
> Jest sobie mapa kraju o okreslonej powiezchni.
> Sa tez punkty na tej mapie ( zaluzmy ze sa to nadajniki zeby bylo latwiej
> wytlumaczyc) które pokrywaja swoim zasiegiem obszar o stalym promieniu 50 km
> wokól punktu.
> Mam za zadanie teraz obliczyc jaka powierzchnie kraju pokrywaja nadajniki.
>
> Myslalem o przykrywaniu okregami powierzchni i dopuki dwa nachodza na siebie
> to bylo by ok. Jak 3 to moze bym cos jeszcze wykombinowal ale jak juz np 4
> okregi albo 6 okregów naszlo by na siebie to juz niemam pojecia jak za to
> sie zabrac.
> Moze sa jakies opracowane algorytmy do takich zadan i wystarczylo by tylko
> zaimplementowac go do mojego zadania.
> Moze zupelnie zle do tego podchodze.
>
> Prosze o naprowadzenie bo nawet niewiem zabardzo jak do tego podejsc i
> podjakimi haslami szukac podpowiedzi w google
>
> Pozdrawiam
N:=ilosc nadajnikow
suma:=0
dla i := 1 do N
dla j := kazda kombinacja i odbiornikow
pole :=przeciecie zasiegow j
suma := ((-1)^(i+1)) * pole
suma powinna byc tym, czego szukasz. Tylko, ze szybkie to to nie
bedzie (ostatnie dwa wiersze wykonaja sie 2^N razy).