Les tours se menacent-elles ?
Aux échecs, les tours se déplacent horizontalement ou verticalement. En un seul coup, elles peuvent atteindre n'importe quelle autre case sur l'échiquier jusqu'à rencontrer un obstacle ou le bord de l'échiquier. Si une autre pièce se trouve sur leur trajectoire, la tour capture cette pièce.
Étant donné deux tours, nous souhaitons savoir si elles se menacent mutuellement. Sachant les coordonnées
r1 (rangée) et c1 (colonne) de la première tour, et r2 (rangée) et c2 (colonne) de la deuxième tour, affichez Yes si elles se menacent, et No sinon.Entrée | Sortie |
1
2
5
2 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB