Bemenet:
Kimenet:Példa:
INPUT.TXT OUTPUT.TXT
Adott egy nxm méretű (n<=20, m<=20) labirintus. A labirintus bal felső és jobb alsó sarkát 0-val jelöljük meg. az összes többi pozíció valamelyikét pedig az 1, 2, 3, 4 számok egyikével. A játék célja, hogy a bal felső saroknál belépve megtaláljuk a legrövidebb utat a jobb alsó sarokig úgy, hogy csak balra, jobbra, fel és le léphetünk. Az út során be kell tartanunk azt a szabályt, hogy a bejárat és a kijárat között 1, 2, 3, 4, 1, ... mezőket ciklikusan kell érintenünk. A kezdőpontból kötelező az 1-es mezőre lépni. A célmezőre bármely értékű felette vagy tőle balra lévő mezőről léphetünk.Bemenet:
Az INPUT.TXT nevű bemeneti állomány első sora két egész számot, az n és m értékét tartalmazza. A következő n sorban a labirintust írjuk le.Kimenet:Az OUTPUT.TXT állomány két sort tartalmaz, az első a szükséges lépések számát adja meg, a másodikban pedig a lépések irányát jelző betűket tüntetjük fel. A használható karakterek: L (bal), R (jobb), U (fel), D (le).Példa:
INPUT.TXT OUTPUT.TXT 5 4
0 1 2 3
3 2 1 4
4 1 2 1
1 4 3 2
2 3 4 07
RRRDDDD
Feladat:
Bemenet:Kimenet:Példa:
HEX.IN HEX.OUT