e-olymp 5072. Подсчет количества ребер (ОГ)

Задача

Ориентированный граф задан матрицей смежности.
Найдите количество ребер в графе.

Входные данные

Входной файл содержит число n (1n100) — число вершин в графе, и затем n строк по n чисел, каждое из которых равно или 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
Для задачи 5072

Для задачи 5072

Алгоритм решения прост. Количество ребер ориентированного графа равно  количеству единиц в его матрице смежности. Поэтому просто считываем, суммируем если 1, и выводим ответ.

Задача на ideone

Царев Николай Александрович
Царев Николай Александрович

Latest posts by Царев Николай Александрович (see all)

One thought on “e-olymp 5072. Подсчет количества ребер (ОГ)

  1. Конечно, слишком простая для Вас задача. Но Вы перестали появляться на занятиях и я не решаюсь давать Вам что-то серьёзное.
    Кстати, избегайте оценочных суждений типа «Алгоритм решения прост». У математиков слова «легко видеть» легко заменяют 3 страницы выкладок мелким почерком.

Добавить комментарий