- Nosaukums
- Zirgu šahs (zirgu_sahs)
- Laika limits
- 1.00s
- Atmiņas limits
- 16.0 MB
- Grūtība
-
93%
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:
- 2 jebkurā virzienā un 1 uz sāniem.
- 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.