Напишите программу, которая считает количество дорог в городе Новые Васюки. Схема дорог задана как матрица смежности графа. На некоторых дорогах введено одностороннее движение.
входные данные
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
Ответы
Ответ дал:
2
Ответ:
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).
Вас заинтересует
1 год назад
1 год назад
1 год назад
6 лет назад
8 лет назад