Задача
Ориентированный граф задан матрицей смежности.
Найдите количество ребер в графе.
Входные данные
Входной файл содержит число n (1 ≤ n ≤ 100) — число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.
Выходные данные
Выведите в выходной файл количество ребер заданного графа.
Решение
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 21 22 |
class Test { static function main() { // Считываем входные данные var n:Int = Std.parseFloat(Sys.stdin().readline()); var k:Int = 0; var count:Int = 0; for(i in 1...n) { for(j in 1...n) { k = Std.parseInt(Sys.stdin().readline()); if(k == 1) count++; } } trace(count); } } |
Алгоритм решения
Количество ребер ориентированного графа равно количеству единиц в его матрице смежности. Поэтому просто считываем, суммируем найденные 1-цы, и выводим ответ.
Выполнение кода на Try Haxe !
Решение задачи на С++.
Денис Швецов недавно публиковал (посмотреть все)
- e-olymp 2164. Шифр Юлия - 01.06.2017
- А137д - 01.06.2017
- Ю 4.25 - 13.05.2017