Задача
Ориентированный граф задан матрицей смежности.
Найдите количество ребер в графе.
Входные данные
Входной файл содержит число n (1 ≤ n ≤ 100) — число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.
Выходные данные
Выведите в выходной файл количество ребер заданного графа.
Решение
Задача на E-Olimp.
| 30 1 11 0 1
0 1 1 |
6 |
| 50 1 1 1 11 0 0 0 0
1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 |
9 |
| 21 11 1 | 4 |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
#include <iostream> using namespace std; int main() { int n; cin >> n; int k, l=0; for(int i=0;i<n;i++){ for(int j=0; j<n; j++){ cin >> k; if(k) l++; } } cout << l << endl; return 0; } |
Алгоритм решения прост. Количество ребер ориентированного графа равно количеству единиц в его матрице смежности. Поэтому просто считываем, суммируем если 1, и выводим ответ.
Задача на ideone