Uz 8x8 šaha galdiņa viena no lauciņiem novietots tornis. Galdiņa vertikāles un horizontāles tiek apzīmētas tā, kā redzams zīmējumā. Tādējādi katra lauciņa apzīmējums ir burts kopā ar ciparu, piemēram, b6, g1.
Uzrakstiet programmu, kas noskaidro, ar kādu mazāko gājienu skaitu dotajā lauciņā novietotais tornis var nokļūt uz katru no 64 šaha galdiņa lauciņiem!
Teksta faila sahs1.dat vienīgajā rindā dots lauciņš (burts kopā ar ciparu, bez atdalošajām tukšumzīmēm), kurā novietots tornis.
Teksta failā sahs1.rez jāizvada 8 rindas, pa 8 simboliem katrā rindā. i-tās rindas j-tais simbols norāda, ar kādu mazāko gājienu skaitu tornis no sākuma rūtiņas var nokļūt lauciņā, kas atrodas uz (9-i)-tās horizontāles un j-tās vertikāles. Ja kādā lauciņā nokļūt nav iespējams, tad attiecīgajā pozīcijā jāizvada simbols *.
| sahs1.dat | sahs1.rez |
b6 |
21222222 21222222 10111111 21222222 21222222 21222222 21222222 21222222 |