[C] Labirynt - gdzie błąd ?

0

Mam do zrobienia labirynt. Polecenie brzmi dokładnie tak:
Labirynt. Dana jest macierz nxm zawierająca opis labiryntu. Opis składa się z trzech symboli o,x,. "o" oznacza drogę, którą można przejść, "x" ścianę (blokadę), a "" - kwiatek leżący na drodze (można przechodzić przez kwiatek). Znaleźć drogę (jeśli istnieje) z jednego końca labiryntu na drugi zawierającą najwięcej kwiatków (jeżeli istnieje kilka dróg wybrać tę najbardziej ukwieconą).

Napisałem. Według mnie wszystko powinno być dobrze ale nie jest...
Tu jest cały projekt http://212.33.80.181/~karmelus/Labirynt/ jeśli ktoś mógłby rzucić okiem to byłbym bardzo wdzięczny za wszelką pomoc. Pozdrawiam :)

Podbije wątek bo jest dla mnie naprawdę ważne. Ciągle mnie to męczy że nie widzę, a nawet nie mogę sie domyślić, gdzie jest błąd. Dziś nawet mi sie śniło że labirynt działa :/
Na serwer wrzuciłem nowylabirynt.c , kod jest trochę bardziej czytelny ale działa jeszcze gorzej niż wcześniejszy i też nie wiem dlaczego :/

0

Po przejrzeniu pierwszych paru linijek, znalazłem błąd w
wskellisty insert(wskellisty pocz,int a,int b)

Zapomniałeś o "el->next = NULL;"
Malloc nie zeruje pamięci.

0

Dzięki ;) Czekam na kolejne wnioski z analizy. Staram sie udoskonalać nowylabirynt bo jest on bardziej czytelny i sporo rzeczy w komentarzach jest wytłumaczone.

Podbijam wątek. Dobrzy ludzie, pomóżcie bo już wymiękam psychofizycznie przy tym projekcie:/

0

tksa z ciekawosci, to musi koniecznie byc w C, nie mozna by tak w C++? nie jest tragicznie, ale czyta sie to kiepsko

i druga sprawa - zdefiniuj dokladnie co oznacza 'najlepsza droga'
czy wyznacznikiem jest tylko ilosc kwiatkow?
czy tez dlugosc?
czy mozna zawracac, tzn. odwiedzac dane pole wiele razy?

0

Niestety musi być C. Nie wiem co według mojej ukochanej pani magister oznacza 'najlepsza droga' ale dla mnie jest to droga która prowadzi przez wszystkie dostępne kwiatki od startu do mety. Więcej nie wymagam, a i tak mi to nie wychodzi:/

0

ok.. czyli powiedzmy ze dlugosc trasy jest nieistotna.. a jak z nawracaniem? czy przez dane pole mozna przechodzic tylko raz czy wiele razy? to dosc wazne

0

Można chodzić ile razy sie chce.
Patrząc na to co mi generuje sie w html to wydaje sie że ten program działa ale tylko czasami więc może coś z warunkami pomieszałem

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