Создан заказ №5828892
3 декабря 2020
Программа по иформатике на с++ учебник Поляков-Еремин: Задачи к § 45 «Графы»
Как заказчик описал требования к работе:
Задача №112635. Независимость
На острове расположены несколько государств, изолированных друг от друга. У программиста Васи есть данные обо всех дорогах острова, заданные в виде весовой матрицы соответствующего графа, узлы которого – города, а веса рёбер – расстояния между ними. Напишите программу,
которая определяет, сколько государств находится на острове.
Входные данные
В первой строке вводится количество городов на карте N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы весовой матрицы графа, который описывает схему дорог.
Выходные данные
Программа должна вывести одно число – количество отдельных государств на карте острова.
Примеры
входные данные
5
0 6 3 0 0
6 0 8 0 0
3 8 0 0 0
0 0 0 0 7
0 0 0 7 0
выходные данные
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
4 декабря 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Программа по иформатике на с++ учебник Поляков-Еремин: Задачи к § 45 «Графы».jpg
2020-12-07 14:07
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Было две ошибки, преподаватель поправил. Автор молодец пошла на встречу сделала быстро. Советую
Хочешь такую же работу?
300 ₽
