Tudnátok segíteni ebben a feladatban?
Kaptam egy házit 05.10-re kénem megcsinálnom, de fogalmam sincs hogy hogyan is fogjak hozzá.
Tudnátok ebben segíteni?
Így szól a feladat:
Adott egy szoba az alábbi alaprajzzal:
X X X X X X X
X X X X X
X X X X X X
X X X X X
X X X
Az a koszt is szimbolizálják, egyben ahol nincs X, ott fal vagy bevehetetlen akadály van. Készítsen programot, mellyel Alexa a robot az összes X-et fel tudná szedni, de olyat, amely egy másik alaprajz esetén is megállná a helyét.
@#3:
Ha szerinted ez egy precízen ismertetett feladat, persze, hogy írd meg pszeudokódban, bár azzal már erősen túlteljesíted Kérdező óhaját. Az én tettvágyamat egyelőre aláásta a lepontozás.
@tabaki
Mit nem értesz a feladaton? Elég vacakul van megfogalmazva, de azért nem megfejthetetlen:
Egy mátrixban kapsz egy alaprajzot, mondjuk char[][]. Ahol 'X' van oda lehet lépni, ahol nincs, oda meg nem.
A feladat: írj egy programot, ami tetszőleges kezdőpozícióból bejárja az összes 'X' mezőt a legkevesebb lépéssel.
Megoldás: a mezőket egy gráf pontjaiként kell kezelni, ahol élek csak függőlegesen és vízszintesen vannak. A kezdőpontból indítani kell egy szélessig bejárást és közben minden pontról tárolni, hogy melyikről léptél oda. Elakadás esetén, - mielőtt másik ágra ugranál - vissza kell lépkedni a másik ág kiinduló pontjára.
"de olyat, amely egy másik alaprajz esetén is megállná a helyét."
Ergo az ábrája nem kell bezavarjon hogy hibás.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!