Постановка задачи
Ссылка на задачу с сайта e-olymp
Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе.
Входные данные:
Входной файл содержит число [latex]n(1 \leq n \leq 100)[/latex] — число вершин в графе, и затем [latex]n[/latex] строк по [latex]n[/latex] чисел, каждое из которых равно [latex]0[/latex] или [latex]1[/latex] — его матрицу смежности.
Выходные данные:
Выведите в выходной файл количество ребер заданного графа.
Тест
| № | Значения | Результат |
| 1 | 3 0 1 1 1 0 1 0 1 1 |
6 |
Решение
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
import java.util.*; import java.lang.*; import java.io.*; class Main { public static void main (String[] args) { int n; Scanner sc =new Scanner(System.in); n=sc.nextInt(); int k, l=0; for(int i=0;i<n;i++){ for(int j=0; j<n; j++){ k=sc.nextInt(); if (k>0) l++; } } System.out.println(l); } } |
Ссылка на решение задания с сайта e-olymp
Ссылка на решение задания на онлайн компиляторе Ideone.com
Описание решения
Объявляем переменную n типа int. Чтобы найти количество ребер в графе, вводим в двух циклах каждый элемент матрицы смежности и если значение больше нуля, то увеличиваем сумму.