Олимпиадный тренинг

Задача . От матрицы смежности к списку ребер, неориентированный вариант


Задача

Темы: Способы задания графа
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
 
Формат входных данных
Входные данные включают число n (\( 1<=n<=100\)) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрицу смежности.
 
Формат выходных данных
Выведите  список ребер заданного графа (в любом порядке).

Примеры
№Входные данныеВыходные данные
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
Статистика успешных решений по компиляторам
 Кол-во
Free Pascal2
Java1
PascalABC4
Python748
С++350
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет