Question

Напишите программу, которая считает количество дорог в городе Новые Васюки. Схема дорог задана как матрица смежности графа. На некоторых дорогах введено одностороннее движение.
входные данные
5
0 1 1 1 0
1 0 1 0 1
1 1 0 1 0
0 0 0 0 0
0 1 0 1 0
выходные данные
7

Answer 1

Ответ:

a = [list(map(int, input().split())) for _ in range(int(input()))]

print(sum(max(a[i][j], a[j][i]) for i in range(len(a)) for j in range(i, len(a))))

Объяснение:

Считываем размер и матрицу.

Затем выводим сумму всех единиц, учитывая, что две единицы, симметричные относительно главной диагонали, - это одна и та же дорога. (Предполагается, что в матрице только 0 и 1).