Asosiy qismga o'tish

~/algor $ cat masalalar/boolean-ot-yurishi

Boolean-36

Ot yurishi

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
O'rtacha 1000 ms 64 MB 41%

Shaxmat taxtasining ikkita har xil katagi $(x_{1}; y_{1})$ va $(x_{2}; y_{2})$ berilgan. Katak $(x; y)$ ko'rinishida beriladi: $x$ — ustun raqami (chapdan o'ngga), $y$ — qator raqami (pastdan yuqoriga). Ot «G» harfi shaklida yuradi: bir yo'nalishda $2$ katak va unga perpendikulyar yo'nalishda $1$ katak. Quyidagi tasdiqni tekshiring: «$(x_{1}; y_{1})$ katakdagi ot bir yurishda $(x_{2}; y_{2})$ katakka o'ta oladi».

Shaxmat taxtasida otning gursimon yurishi

Kiruvchi ma'lumotlar

Bitta qatorda to'rtta natural son: $x_{1}$, $y_{1}$, $x_{2}$ va $y_{2}$.

Chiquvchi ma'lumotlar

Bitta butun son: agar tasdiq rost bo'lsa $1$, aks holda $0$.

Izoh

$1 \le x_{1}, y_{1}, x_{2}, y_{2} \le 8$
Kataklar har xil.

Misollar

Kirish #1
4 4 5 6
Chiqish #1
1
Kirish #2
4 4 6 6
Chiqish #2
0

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.