Catturare il cavallo
Data una scacchiera , con un cavallo bianco alla posizione e un cavallo nero alla posizione , si chiede se uno possa catturare l’altro in 1 o 2 mosse.
Un cavallo cattura un altro cavallo se si sposta sulla stessa casella occupata dall’altro.
Come promemoria, in una singola mossa il cavallo avanza di 2 caselle in una direzione e di 1 casella in un’altra direzione perpendicolare alla prima. Per esempio, può spostarsi di 2 caselle in alto e 1 a sinistra o a destra; oppure di 2 caselle a destra e 1 in alto o in basso; oppure di 2 caselle in basso e 1 a sinistra o a destra, e così via.
In questo problema, il secondo cavallo rimane fermo, mentre il primo effettua esattamente due mosse.
Input
L’input è composto da 2 righe. La prima riga contiene due coordinate che indicano la posizione del primo cavallo , mentre la seconda riga contiene le coordinate del secondo cavallo (1 ≤ ≤ 8). Si garantisce che sia diverso da .
Output
Il programma deve stampare
Yes se il primo cavallo può catturare il secondo in 1 o 2 mosse e No altrimenti.Esempi
Input | Output |
1 1
1 3 | Yes |
1 1
8 8 | No |
Spiegazione
→ →
Impossibile in 2 mosse
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB