AlgoritmusokA. 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ódokA. változat (rekurzív megoldás)
A. változat (sor adatszerkezettel)
B. változat
|