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. 

Í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!

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.

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!

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

A feladat forrása: NTOITV 2008-2009, 2. forduló, 11-13. évfolyam

Algoritmusok: szélességi bejárás

megoldás