Prosze o pomoc w napisaniu programu w czystym C [???]
Program ma otrzymywać na wejściu dwie liczby (całkowite dodatnie) m i n oznaczające wymiary labiryntu, a następnie n linijek po m znaków ze zbioru {X,_,o}, przy czym znak 'o' ma występować dokładnie raz, gdzie X oznacza ścianę, _ oznacza korytarz, a o oznacza punkt początkowy. Można przyjąć, że 0<m,n<=100.
W labiryncie można poruszać się w czterech kierunkach: w górę, w dół, w prawo i 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, po której następuje spacja oraz ciąg znaków z alfabetu PLGD (Prawo, Lewo, Góra, Dół) wyznaczający taką drogę, o ile istnieje.
* łańcuch znaków: BRAK WYJŚCIA, gdy taka droga nie istnieje.
Użyty algorytm powinien działać w pesymistycznym czasie mn.