Greifen sich die Türme gegenseitig an?
Im Schach können sich Türme horizontal oder vertikal bewegen. In einem Zug können sie jedes andere Feld auf dem Brett erreichen, bis sie auf ein Hindernis oder den Rand des Bretts stoßen. Wenn sich eine andere Figur auf ihrem Weg befindet, schlägt der Turm diese Figur.
Wir haben zwei Türme und möchten wissen, ob sie sich gegenseitig schlagen können. Gegeben sind die Koordinaten
r1
(Reihe) und c1
(Spalte) des ersten Turms sowie r2
(Reihe) und c2
(Spalte) des zweiten Turms. Gib Yes
aus, wenn sie sich gegenseitig schlagen können, andernfalls No
.Eingabe | Ausgabe |
1
2
5
2 | Yes |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB