A probléma a ló sakkolimpián problémák (m)

Algoritmikusan közötti távolság két sejt lehet a következőképpen állítjuk elő. Vegyünk egy kezdeti sejt (0 szint). Jelöljük az összes sejt a parttól egy lovag mozog. Kapunk sejtszinten 1. Ismételje meg ezt az eljárást minden szinten-1 sejtek - sejtek kap a 2. szinten, stb amíg az összes sejteket megjelöljük.

Újra elolvastam, és gondolja át mindent újra. Ha létrehoz egy algoritmus határozza meg a legkisebb számú mozog. Megadása egy sejt a1 koordinátáit (0, 0), illetve a2 (0, 1), sejt-b1 - (1, 0), és így tovább. És mivel a cella (0, 0) a fentiek szerint határozza meg, hogy hány mozog a város minden sejtben. Mozog lehet egy és hat. Ha az indítványt, hogy kötelezzék a sejtek között, különböző színű, a távolság páratlan, ha a sejtek közötti azonos színű, akkor még.
Mégis, bemutatjuk az egyik definíció az eltolás tekinthető a termék közötti különbségek megfelelő koordinátákat. Határozza meg a eltolását sejtek különböző színű:
megvalósítható egy körben: 2
elérhető több mint három fordulattal: 0; 4; 6; 10; 12; 20
megvalósítható öt mozog: 0; 14; 28; 42

Most a sejtek az azonos színű
löket elérhető 2: 0; 3; 8; 9
teljesíthető 4 fordul: 0; 1; 4; 5; 7; 12; 15; 16; 21; 24; 25; 35; 36
teljesíthető 6 ütemben: 49

Fontos, hogy csak nulla megismétlődik az első és a második esetben. Ehhez mutatunk be egy másik definíciója összeg - az összeg a koordinátákat a cella (megjegyezzük, hogy a fekete-sejtek páros, páratlan fehér)

Most maga az algoritmus:
1) Keresse meg a sejtek mennyisége, valamint a kezdeti és a végső eltolás.
2) Ha az az összeg azonos paritású, akkor
löket elérhető 2: 0; 3; 8; 9
teljesíthető 4 fordul: 0; 1; 4; 5; 7; 12; 15; 16; 21; 24; 25; 35; 36
teljesíthető 6 ütemben: 49

Ha más színű,
megvalósítható egy körben: 2
elérhető több mint három fordulattal: 0; 4; 6; 10; 12; 20
megvalósítható öt mozog: 0; 14; 28; 42
3) Ha az offset 0, akkor úgy az összeg a végpont:
Ha 2 vagy 4, a két mozog
Ha 1, 3 vagy 5, a három lépés
Ha a 6, majd 4 stroke
Ha a 7, majd 5 fordul.

Compute d (C5; G8)
Mivel - 2, g - 6. Következésképpen a pont (2, 4), (6; 7)

1) A sejtek mennyisége 6 és 13, így különböző színű. Az elmozdulást (6-2) x (7-4) = 12.
2) eljárásban ettől

különböző színben kapható:
megvalósítható egy körben: 2
elérhető több mint három fordulattal: 0; 4; 6; 10; 12; 20
megvalósítható öt mozog: 0; 14; 28; 42

Arra a következtetésre jutottunk, hogy a távolság a sejtek közötti egyenlő 3

Kedves barátaim, kérem, mondja meg, hogy ez lehetséges, vagy eltávolítani? Vagy ez hülyeség?