|
A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Közismert, hogy egy huszárral be tudjuk járni a sakktábla összes mezőjét úgy, hogy minden mezőt pontosan egyszer érintünk. Erre könnyen megjegyezhető, egyszerű algoritmus áll rendelkezésre. A megoldandó feladat most ennél bonyolultabb. Az első néhány lépést már megtették helyettünk.
Írjunk programot, amely megkeresi a megkezdett út leghosszabb folytatását. A program első parancssori paramétere az eddigi utat tartalmazó fájl neve, a második parancssori paraméter pedig az út folytatását tartalmazó fájl neve. Mindkét fájl ugyanolyan szerkezetű, az első sor tartalmazza a tárolt lépések () számát, a második sorban pedig az érintett darab mező következik egymástól egy-egy szóközzel elválasztva, a lépések sorrendjében.
Példa a fájlok szerkezetére:
Megjegyzések:
| A sakktábla mérete , a mezők jelölése a játékban megszokottnak megfelelő. |
| A bemeneti fájl utolsó felsorolt mezője és a kimeneti fájl első mezője egyezik. |
| Ha az út nem folytatható, akkor az első sorba az 1 kerüljön, a másodikba pedig az a mező, ahol a huszár éppen áll. |
Beküldendő a feladat megoldását tartalmazó forrás és projektállományok (az .exe és más a fordító által generált kiegészítő állományok nélkül), valamint a megoldás menetét röviden bemutató dokumentáció (s55.txt, s55.pdf, ) egy tömörített mappában (s55.zip). |
PDF | MathML