Labirynt, znajdź wyjście

0

Witam, jestem początkującym programistą. Mam do zrobienia zadanie:
Program ma otrzymywać na wejściu dwie liczby (całkowite dodatnie) n i m oznaczajace wymary labiryntu (tablicy) i cztery liczby całkowite (dwie pierwsze określają punkt początkowy w labiryncie, a dwie następne wyjście), a następnie n linijek po m liczb ze zbioru {-5,-1,0}, przy czym liczba -5 może wystąpić raz lub dwa razy w n linijkach (jedna z nich to punkt początkowy, a druga wyjście), gdzie -1 oznacza ścianę, a liczba 0 oznacza korytarz. Przyjąć, że 0 ≤ m, n ≤ 100. W labiryncie można poruszać się w czterech kierunkach: w górę, w dól, w prawo lub w lewo - nie można poruszać się po skosie. Wynikiem działania programu powinna być linijka zawierająca

liczbę będącą długością najkrótszej drogi z punktu poczatkowego do wyjścia, o ile istnieje,
łańcuch znaków: NIE WYJDZIESZ , jeśli taka droga nie istnieje.

[b]Uwaga !!! Nie wolno używać pojemników z biblioteki standardowej (vector, set, map, list, queue) oraz znaków '[' i ']' w kodzie programu.[/b]

Nie proszę o rozwiązanie tego zadania, a jedynie o wskazówki jak się za to zabrać i jakim sposobem. Z góry dziękuję.

0

Przyznaj się, na której to uczelni, bo jesteś już 3 osobą która prosi o rozwiązanie tego zadania ;]
http://4programmers.net/Forum/C_i_C++/191019-optymalizacja_programu
http://4programmers.net/Forum/C_i_C++/190470-wyjscie_z_labityntu_bez_biblioteki_stl
;]

0

ponczek szukal i ponczek nie znalazl
ponczek sie nie pochwali niestety :/ ponczek dziekuje :>

1 użytkowników online, w tym zalogowanych: 0, gości: 1