Asosiy qismga o'tish

~/algor $ cat masalalar/ruh-yurishi

Boolean-27

Ruh yurishi

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
Oson 1000 ms 64 MB 21%

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). Ruh vertikal yoki gorizontal bo'ylab istalgan masofaga yuradi. Quyidagi tasdiqni tekshiring: «$(x_{1}; y_{1})$ katakdagi ruh bir yurishda $(x_{2}; y_{2})$ katakka o'ta oladi».

Shaxmat taxtasida ruhning vertikal va gorizontal yurish chizig'i

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
1 1 1 8
Chiqish #1
1
Kirish #2
1 1 2 2
Chiqish #2
0

Yechim yuborish uchun tizimga kiring

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