Programozás‎ > ‎Feladatok‎ > ‎Kisvakond kalandjai‎ > ‎

Megoldás

Algoritmusok

A. változat: szélességi bejárást alkalmazunk a kiindulási mezőről indulva. Ha eljutunk a célmezőig, akkor a beírt érték a válasz, ha nem, akkor nincs út a célhoz.
B. változat: Azt kell meghatároznunk, hogy melyik házak vannak egymáshoz elég közel ahhoz, hogy át lehessen ugrani egyikről a másikra. Ha ezt minden lehetséges ház-pár esetén el tudjuk hatékonyan dönteni, akkor a kapott gráfon (ahol azon házak között megy él, melyek elég közel vannak egymáshoz) ismét a szélességi bejárást futtatjuk.

Kódok

A. változat (rekurzív megoldás)
Lipták Bence (pascal): lb_vakond.pas
Ódor Gergely (c++): og_vakond.cpp
Kocsis Mátyás (pascal): im_vakond.pas

A. változat (sor adatszerkezettel)
Mikó Péter (pascal): mp_kisvakond.pas
Ódor Gergely (c++): og_vakondA.cpp


B. változat
Ódor Gergely (c++): og_vakondB.cpp