Egy sakktáblára elhelyezünk egy huszárt. A sakktábla 8×8-as négyzet. A huszár "lóugrásban" lép, azaz vagy vízszintes irányban lép egyet és függőlegesen kettőt, vagy pedig fordítva.
Feladat
Írjunk programot, ami egy adott pozícióra elhelyezett huszár esetén megadja, hogy a huszár mely pozíciókra minimum hány lépésben juthat el!
Bemenet
A SAKK.BE szöveges állomány egyetlen sorában a huszár sorindexe (1 <= N <= 8) és oszlopindexe (1 <= M <= 8) van, egy szóközzel elválasztva.
Kimenet
A SAKK.KI szöveges állományba 8 sort kell írni, mindegyikben 8 szám legyen egy-egy szóközzel elválasztva! Az i-edik sor j-edik oszlopában az a lépésszám legyen, ahány lépésben az adott mező elérhető a kiinduló mezőről!
Példa
Bemenet |
Kimenet |
3 2
|
1 2 1 4 3 2 3 4
2 3 2 1 2 3 4 3
3 0 3 2 3 2 3 4
2 3 2 1 2 3 4 3
1 2 1 4 3 2 3 4
2 3 2 3 2 3 4 3
3 2 3 2 3 4 3 4
4 3 4 3 4 3 4 5
|
Tesztadatok
Címkék
A feladat forrása: NTOITV 2008-2009, 2. forduló, 11-13. évfolyam
Algoritmusok: szélességi bejárás
megoldás |