Masala #PXCTCO0PHX

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 11 %

Ot

Eslatib o'tamiz, shaxmatda shaxmat donalari joylashgan, ma'lum qoidalarga muvofiq harakatlanishi mumkin bo'lgan 8x8 kvadrat taxta ishlatiladi. Xususan, ot "Г" harfi bilan yuradi, ya'ni. 2 vertikal va 1 gorizontal yoki 1 vertikal va 2 gorizontal bo'ylab yura oladi.

Aniqlash talab qilinadi: ot shaxmat taxtasi koordinatalari (X1,Y1) bo'lgan katakchadan (X2,Y2) koordinatali katakchaga o'tish mumkinmi?

Конь

Kiruvchi ma'lumotlar:

input.txt kirish faylining birinchi qatorida ikkita butun X1 va Y1 sonlarni o'z ichiga oladi, ya'ni otning boshlang'ich koordinatasi. Ikkinchi qator yakuniy koordinatani o'z ichiga oladi - X2 va Y2 butun sonlari (1 ≤ X1,Y1,X2,Y2 ≤ 8). Boshlang'ich va oxirgi nuqtalar mos kelmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

output.txt chiqish faylida agar harakatni amalga oshirishni imkoni bo'lsa "YES" ni, aks holda "NO" ni chop eting.

Misollar

#	input.txt	output.txt
1	4 4 5 6	YES
2	2 3 3 2	NO
3	1 1 2 3	YES

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin