Nosaukums
Zirgu šahs (zirgu_sahs)
Laika limits
1.00s
Atmiņas limits
16.0 MB
Grūtība
96%

Definīcija

Gudrinieku ciema iedzīvotāji mīl spēlēt šahu, bet viņu šahs ir atsķirīgs no parastā šaha. Tajā spēlē tikai ar zirga kauliņiem un tas var iet tikai vienā no sekojošajiem veidiem:

  1. 2 jebkurā virzienā un 1 uz sāniem.
  2. 1 jebkurā virzienā un 2 uz sāniem.

Uz šaha galda koordinātes apzīmē ar 1 burtu un 1 ciparu. Piemēram a1 ir stūra pozīcija. Katrs gudrinieku ciema šaha spēlmanis vienmēr pie sevis prāto - cik gājienos varētu nokļūt no vienas koordinātes līdz citai. Tāds arī ir uzdevums, cik gājienos zirga kauliņš var nokļūt no sākuma pozīcijas līdz beigu pozīcijai.


Ievaddatu raksturojums

Pirmajā rindā ir dotas divas šaha galda koordinātes - sākuma un beigu koordinātes.


Izvaddatu raksturojums

Vienīgajā rindā jāizvada minimālais gājienu skaits, lai nokļūtu no sākuma koordinātes līdz beigu koordinātei.


Piezīmes

Šaha zirgs var veikt sekojošas kustības.


Paraugdati

Stdin
h2 a1
Stdout
4

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.