Asosiy qismga o'tish

~/algor $ cat masalalar/boolean-tosiqli-ruh-yurishi

Boolean-38

To'siqli ruh yurishi

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

Shaxmat taxtasida uchta har xil katak berilgan: ruh $(x_{1}; y_{1})$ katakda, $(x_{3}; y_{3})$ katakda esa boshqa bir figura turibdi. 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, lekin boshqa figuraning ustidan sakrab o'ta olmaydi. Quyidagi tasdiqni tekshiring: «Ruh bir yurishda $(x_{2}; y_{2})$ katakka o'ta oladi».

Shaxmat taxtasida ruhning yo'lidagi to'siq katak

Kiruvchi ma'lumotlar

Bitta qatorda oltita natural son: $x_{1}$, $y_{1}$, $x_{2}$, $y_{2}$, $x_{3}$ va $y_{3}$.

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}, x_{3}, y_{3} \le 8$
Uchala katak har xil.

Misollar

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

Yechim yuborish uchun tizimga kiring

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