Задача 31: Петли

Условие задачи:

По заданной матрице смежности неориентированного графа определите, содержит ли он петли.

Входные данные:

На вход программы поступает число \(n (1 <= n <= 100)\) – количество вершин графа, а затем \(n\) строк по \(n\) чисел, каждое из которых равно \(0\) или \(1\), – его матрица смежности.

Выходные данные:

Выведите «YES», если граф содержит петли, и «NO» в противном случае.

Решение:

n = int(input())
u = [[int(i) for i in input().split()] for i in range(n)]

ans = False
for i in range(n):
    for j in range(n):
        if i == j and u[i][j]:
            ans = True
            break

if not ans:
    print("NO")
else:
    print("YES")

Задача 31: Петли

Условие задачи:

Входные данные:

Выходные данные:

Решение:

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик

Пожалуйста, подождите загрузки решения