![]() ![]() ![]() ![]() ![]() ![]() ![]() |
![]() |
![]() |
Ļoti liela rūtiņu lapa ir izkrāsota plusiņu rakstā - piecu rūtiņu lielos baltos un pelēkos
apgabalos. Horizontālās un vertikālās taisnes, kas norobežo rūtiņas, ir numurētas ar veseliem
skaitļiem pēc kārtas (skat.zīm., 0-tās horizontālās un 0-tās vertikālās taisnes krustpunkts ir
izcelts).
Tā piemēram, virsotnei (2;-5) blakus atrodas tikai virsotnes (2;-4) un (3;-5), bet virsotnei (0;-1) blakus atrodas virsotnes (0;-2),(1;-1),(0;0) un (-1;-1). Sākumā kādā no virsotnēm atrodas spēļu kauliņš. Vienā gājienā spēļu kauliņu drīkst pārvietot uz blakus virsotni. Uzrakstīt programmu, kas dotām sākuma un beigu virsotņu koordinātām nosaka, kāds ir mazākais gājienu skaits, kāds nepieciešams, lai spēļu kauliņu pārvietotu no sākuma līdz beigu virsotnei!
Teksta faila pp.dat pirmajā rindā doti divi veseli skaitļi, kas atdalīti ar tukšumzīmi - spēļu kauliņa sākotnējās virsotnes koordinātas h(horizontālās taisnes numurs,-2 1015≤h≤2 1015) un v (vertikālās taisnes numurs, -2 1015 ≤v≤2 1015) . Faila otrajā rindā tādā pat formātā dotas beigu virsotnes koordinātas.
Teksta faila pp.rez vienīgajā rindā jāizvada vesels skaitlis - mazākais gājienu skaits.
|
Copyright © 2001 Girts Folkmanis, LIIS |