Задача 16: Города и дороги

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

В галактике "Milky Way" на планете "Neptune" есть N городов, некоторые из которых соединены дорогами. Император "Maximus" галактики "Milky Way" решил провести инвентаризацию дорог на планете "Neptune". Но, как оказалось, он не силен в математике, поэтому он просит вас сосчитать количество дорог.

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

В первой строке задается число \(N\) \((0 ≤ N ≤ 100)\). В следующих \(N\) строках содержится по \(N\) чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции \((i,j)\) квадратной матрицы стоит единичка, то \(i\)-ый и \(j\)-ый города соединены дорогами, а если нолик, то не соединены.

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

Выведите одно число – количество дорог на планете "Neptune".

Решение:

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

s = 0

for i in range(len(u)):
    for j in range(len(u)):
        if u[i][j]:
            s += 1

print(s // 2)

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