8.
Подсчет количества ребер ориентированного графа
Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе.
Входные данные
На вход программы поступает число
n (1≤
n≤100) – размер матрицы, а затем
n строк по
n чисел, каждое из которых равно
0 или
1, – сама матрица.
Выходные данные
Выведите одно число – количество ребер заданного графа.
Примеры
| входные данные |
выходные данные |
5
0 0 0 0 0
0 0 0 0 1
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0
|
3 |
Напишите программу
Auto