Олимпиадный тренинг

Задача . Петли


Задача

Темы: Способы задания графа
По заданной матрице смежности неориентированного графа определите, содержит ли он петли.
 
Формат входных данных
В первой строке задается число n (\(1<=n<=100\)) – количество вершин графа. Затем задается матрица смежности - n строк по n чисел, каждое из которых равно 0 или 1.
 
Формат выходных данных
Выведите  «YES», если граф содержит петли, и «NO» в противном случае.

Примеры
№Входные данныеВыходные данные
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
Статистика успешных решений по компиляторам
 Кол-во
C1
Free Pascal1
PascalABC8
Python912
С++429
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет