Uz 8x8 šaha galdiņa viena no lauciņiem novietots karalis. 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.
Viens lauciņš ir izgriezts - figūra tajā nedrīkst nonākt vai to šķērsot.
Uzrakstiet programmu, kas noskaidro, ar kādu mazāko gājienu skaitu dotajā lauciņā novietotais karalis var nokļūt uz katru no 64 šaha galdiņa lauciņiem!
Teksta faila sahs9.dat pirmajā rindā dots lauciņš (burts kopā ar ciparu, bez atdalošajām tukšumzīmēm), kurā novietots karalis. Otrajā rindā dots izgrieztais lauciņš. Zināms, ka abi dotie lauciņi ir atšķirīgi.
Teksta failā sahs9.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 karalis no sākuma lauciņa 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 *.
| sahs9.dat | sahs9.rez |
b6 f6 |
22223456 11123456 10123*56 11123456 22223456 33333456 44444456 55555556 |