Ձիով խփել
Ենթադրենք, մենք ունենք չափի շախմատային խաղատախտակ, որի վրա կա սպիտակ ձի, տեղադրված դիրքում, և սև ձի, տեղադրված դիրքում։ Պետք է որոշել, թե արդյոք հնարավոր է, որ մեկը խփի մյուսին 1 կամ 2 քայլի ընթացքում:
Ձին խփում է մյուս ձիուն, եթե տեղափոխվում է նույն վանդակը, որտեղ գտնվում է մյուսը։
Հիշեցնենք, որ մեկ քայլի ընթացքում ձին շարժվում է 2 վանդակ մեկ ուղղությամբ և 1 վանդակ այլ ուղղությամբ, որը ուղղահայաց է առաջինին։ Օրինակ, այն կարող է շարժվել 2 վանդակ վերև և 1 վանդակ ձախ կամ աջ, 2 վանդակ աջ և 1 վանդակ վերև կամ ներքև, 2 վանդակ ներքև և 1 վանդակ ձախ կամ աջ և այլն։
Այս խնդրում երկրորդ ձին մնում է իր տեղում, մինչդեռ առաջին ձին պետք է անպայման կատարի երկու քայլ:
Մուտք
Մուտքը բաղկացած է 2 տողից։ Առաջին տողը պարունակում է երկու կոորդինատ, որոնք սահմանում են առաջին ձիու դիրքը, իսկ երկրորդ տողը պարունակում է երկրորդ ձիու կոորդինատները (1 ≤ ≤ 8)։ Երաշխավորվում է, որ -ը տարբերվում է -ից։
Ելք
Ծրագիրը պետք է տպի
Yes, եթե առաջին ձին կարող է խփել երկրորդին 1 կամ 2 քայլով, հակառակ դեպքում՝ No։Օրինակներ
Մուտք | Ելք |
1 1
1 3 | Yes |
1 1
8 8 | No |
Բացատրություն
→ →
Անհնար է 2 քայլում
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB