ВУЗ:
Составители:
Рубрика:
-10 10
10 10
10 -10
Задача 5. «Метеостанции»
На Южном полюсе расположены N пронумерованных
мете o рологических станций. Каждая станция соединена с другими
станциями линиями связи . В результате стихийного бедствия
некоторые линии связи оказались нарушенными. Исправность
линии связи между I-той и K-той станциями определяется из
целочисленной таблицы NET: элемент с индексами (I,K) равен
1, если связь между I-той и K-той станциями не нарушена, и 0 - в
противном случае .
Требуется определить, между какими парами станций связь
невозможна даже через цепочки других станций.
Задание.
Создать программу для определения пар станций, между
которым невозможно установить связь.
Технические требования.
Входными данными являются число станций N и
целочисленная таблица NET размером NxN.
Входные данные берутся из текстового файла INPUT5.TXT,
в первой строке которого указывается число станций, в каждой
следующей строке - очередная строка таблицы . Результаты - пары
номеров станций - выводятся построчно на экран .
Исходные данные корректны , их проверка не требуется.
Пример входных данных Выходные данные
4
1 1 0 1 1 3
1 1 0 0 2 3
0 0 1 0 3 4
1 0 0 1
Страницы
- « первая
- ‹ предыдущая
- …
- 17
- 18
- 19
- 20
- 21
- …
- следующая ›
- последняя »
