7 odpowiedzi w tym temacie

[KoZaK_Pl]

Witam.
Od pewnego czasu męczę się z zadaniem 'podzad' z VI OIG, które jest już moim ostatnim na z I etapu. Progu przejścia nie znam, ale wolę zrobić wszystkie, aby mieć pewność. Wiem też, że pomoc przy myśleniu algorytmicznym na tym etapie jest jeszcze dozwolona i nie ma ku niej żadnych przeszkód. Także proszę Was, użytkowników amxx na nakierowanie mnie na sam algorytm. Treść zadania daję w pdf.
Pozdrawiam, Kozak_PL

Załączone pliki

•  podzad.pdf   257,69 KB  211 Ilość pobrań
  

Użytkownik KoZaK_Pl edytował ten post 09.01.2012 21:53

[G[o]Q]

jak dla mnie to musisz policzyć liczbe N'ow , S'ow , E'ow , W'ow

i potem tak

jesli liczba eN'ow jest mniejsza od liczby eS'ów to wysokosc=eN + (eS-eN)
jesli liczba eSów jest mniejsza od liczby eN'ów to wysokosc=eS+(eN-eS)
jesli te liczby są równe to wysokość = liczba eN'ów

tak na szybko

ale mozesz tez zrobić 2 zmienne wysokośc i szerokość i 4 zmienne tymczasowe na max wys i szer oraz min wys i szer

i jak masz eN to zwiekszasz wysokość jesli S to zmniejszasz wysokość potem porównujesz z maxem zeby mieć max wys i min wysokość potem suma modułów i masz wysokość mapy to samo z szerokością

troche zagmatwane ale da sie zrozumieć

[KoZaK_Pl]

Pierwszy sposób nie działa, co do drugiego, to jeszcze nie sprawdzałem. Oczywiście lici plusik za chęci.

[R3X]

To jest coś w rodzaju języka programowania, masz napisać parser. Stwórz 2 zmienne na pozycje, przyjmij (całkiem słusznie) że S = -N, E = -W i będziesz miał współrzędne Podróżnika w każdym kroku. Potrzebna będzie plansza o wymiarach: (max(pion) - min(pion)) x (max(poziom) - min(poziom))

[KoZaK_Pl]

Robię tak jak mówisz, R3X. Niestety to nie tryni. Weźmy sobie np. na logikę wys=6. Wtedy analogicznie według Twojego algo powinno być max(6,-6)-min(6,-6). To niestety nie działa. Min i max biorę z biblioteki algorithm.

[R3X]

jeśli maksymalny y=6, minimalny y=-6 to wysokość równa się 6-(-6) = 12

w każdym kroku musisz zapisać:
maksymalny = max( maksymalny , aktualny )
minimalny = min( minimalny , aktualny )

to samo dla drugiej osi i będziesz miał szerokość

[KoZaK_Pl]

Ok. Nie dopisałem tego w forze i dlatego nie działało. Teraz już tryni. Temat do zamknięcia.

[sebul]

Wiadomość wygenerowana automatycznie


Ten temat został zamknięty przez moderatora.

Powód: Pomoc udzielona

Jeśli się z tym nie zgadzasz, raportuj ten post, a moderator lub administrator rozpatrzy go ponownie.


Z pozdrowieniami,
Zespół AMXX.PL