~/algor $ cat masalalar/if-fil-necha-yurishda
If-40
Fil necha yurishda?
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
64 MB
45%
Shaxmat taxtasida ikkita har xil katak berilgan: fil dastlab $(x_{1}; y_{1})$ katakda turibdi. Fil $(x_{2}; y_{2})$ katakka eng kamida necha yurishda yetib borishini aniqlang. Yetib borishning iloji bo'lmasa, $-1$ chiqaring.
Kiruvchi ma'lumotlar
Bitta qatorda to'rtta butun son: $x_{1}$, $y_{1}$, $x_{2}$ va $y_{2}$.
Chiquvchi ma'lumotlar
Bitta butun son: minimal yurishlar soni yoki $-1$.
Izoh
$1 \le x_{1}, y_{1}, x_{2}, y_{2} \le 8$
Kataklar o'zaro har xil.
Misollar
Kirish #1
3 1 6 4
Chiqish #1
1
Kirish #2
3 1 3 5
Chiqish #2
2