ŠIOM — Žirgo kelias

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1994_2et_zirgo_kelias.in

Rezultatų failas: lmio_1994_2et_zirgo_kelias.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Žirgo kelias

Begalinėje šachmatų lentoje duotos dviejų langelių koordinatės (sveikaisiais skaičiais koordinačių plokštumoje).

Parašykite algoritmą nustatyti, kiek mažiausiai ėjimų tektų padaryti žirgui, kol iš pirmojo duoto langelio pasiektų antrąjį.

Pradiniai duomenys – keturi sveikieji skaičiai nusakantys du šachmatų lentos langelius.

Rezultatas – reikiamas žirgo ėjimų skaičius.

Pradiniai duomenys	Rezultatai
0 0 2 2	4

$-10000\\leqx,y\\leq10000$ , kur $x$ ir $y$ yra skaičiai nusakantys langelių koordinates.