Capture the knight
Étant donné un échiquier de taille , avec un cavalier blanc placé en et un cavalier noir placé en , on vous demande s’il est possible que l’un capture l’autre en 1 ou 2 coups.
Un cavalier capture un autre cavalier en se déplaçant vers la même case que ce dernier.
Pour rappel, en un seul déplacement, le cavalier bouge de 2 cases dans une direction et de 1 case dans une autre direction perpendiculaire. Il peut ainsi avancer de 2 cases vers le haut et 1 case vers la gauche ou la droite, de 2 cases vers la droite et 1 case vers le haut ou vers le bas, de 2 cases vers le bas et 1 case vers la gauche ou la droite, etc.
Dans ce problème, le deuxième cavalier reste immobile, tandis que le premier effectue exactement deux déplacements.
Input
L’entrée contient 2 lignes. La première ligne comporte deux coordonnées indiquant la position du premier cavalier , tandis que la deuxième ligne contient les coordonnées du second cavalier (1 ≤ ≤ 8). Il est garanti que est différent de .
Output
Le programme doit afficher
Yes si le premier cavalier peut capturer le second en 1 ou 2 coups, et No dans le cas contraire.Examples
Entrée | Sortie |
1 1
1 3 | Yes |
1 1
8 8 | No |
Explanation
→ →
Impossible en 2 coups
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB