დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
დაწერეთ პროგრამა, რომელიც გამოითვლის სვლების იმ უმცირეს რაოდენობას, რომლითაც საჭადრაკო დაფაზე მხედარს შეუძლია მივიდეს მოცემული ერთი მეორე უჯრამდე.
8 | ||||||||
7 | ||||||||
6 | X | X | ||||||
5 | X | X | ||||||
4 | X | |||||||
3 | X | X | ||||||
2 | X | X | ||||||
1 | ||||||||
a | b | c | d | e | f | g | h |
შესატანი მონაცემები: საწყისი და საბოლოო უჯრების კოორდინატები მოცემული ცხრილის ფორმატით.
გამოსატანი მონაცემები: ერთი მთელი რიცხვი სვლების უმცირესი რაოდენობა, რომელიც საჭიროა საწყისი უჯრიდან საბოლოო უჯრამდე მისასვლელად.
შესატანი მონაცემები
d4 a1 დაკოპირება
გამოსატანი მონაცემები
2 დაკოპირება