N×N-Schachbrett mit N Damen
Gegeben ist ein Schachbrett der Größe sowie
N Damen mit ihren jeweiligen Koordinaten. Ihre Aufgabe besteht darin festzustellen, ob sich mindestens zwei dieser Damen gegenseitig angreifen können.Input
Die erste Zeile der Eingabe enthält eine einzelne ganze Zahl
N (1 ≤ N ≤ 100).Die darauffolgenden
N Zeilen enthalten jeweils die Koordinaten der Damen, wobei (1 ≤ ≤ N) gilt.Output
Das Programm soll
Yes ausgeben, wenn sich mindestens zwei Damen gegenseitig bedrohen. Andernfalls soll No ausgegeben werden.Beispiele
Eingabe | Ausgabe |
4
1 2
2 4
3 1
4 3 | No |
4
1 1
2 3
3 4
4 2 | Yes |
Erklärung
Beispiel 1
Beispiel 2
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB