Schleifen
Problem
Bestimmen Sie anhand der angegebenen Adjazenzmatrix eines nicht ausgerichteten Graphen, ob es Schleifen enthält.
Eingabe:
- in der ersten Zeile wird die Zahl n angegeben (\(1<=n<=100\)) – Anzahl der Eckpunkte des Graphen;
- dann wird die Adjazenzmatrix angegeben - n Zeilen nach n Zahlen, die jeweils 0 oder 1 sind.
Ausgabe: Geben Sie «YES»aus, wenn das Diagramm Schleifen enthält, und «NO» andernfalls.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5
1 1 1 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
0 1 1 1 0
|
YES |