---> 54 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

На вход программы поступает число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.

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

Выведите одно число – количество ребер заданного графа.

Примеры
Входные данные
5
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0 
Выходные данные
3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

На вход программы поступает число n ( 1$ le$n$ le$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
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.

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

Входные данные включают число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.

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

Выведите  список ребер заданного графа (в любом порядке).

Примеры
Входные данные
5
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0 
Выходные данные
1 3
2 3
2 5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.

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

На вход программы поступают числа n ( 1$ le$n$ le$100) – количество вершин в графе и m ( 1$ le$m$ le$n(n - 1)/2) – количество ребер. Затем следует m пар чисел – ребра графа.

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

Выведите матрицу смежности заданного графа.

Примеры
Входные данные
5 3
1 3
2 3
2 5
Выходные данные
0 0 1 0 0 
0 0 1 0 1 
1 1 0 0 0 
0 0 0 0 0 
0 1 0 0 0 
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

На вход программы поступает число $n (1 \le n \le 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 
Выходные данные
2 5
3 1
3 2

Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест