Решить и написать программу на C#
Задача «Сколько каких дорог?»
В городе Новые Васюки на некоторых дорогах введено одностороннее движение. Схема дорог задана в виде весовой матрицы графа, числа обозначают длины дорог. Если длины дорог из пункта А в пункт Б разные, это означает, что есть две разные дороги. Найдите отдельно количество дорог в Новых Васюках с односторонним и двусторонним движением.
Входные данные
В первой строке вводится количество перекрёстков в Новых Васюках N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – длины дорог между каждой парой перекрёстков. Ноль означает, что дороги между этими перекрёстками нет.
Выходные данные
Программа должна вывести два числа в одной строке, разделив их пробелом: сначала количество дорог с односторонним движением, потом – количество дорог с двусторонним движением.
Примеры
входные данные
5
0 2 3 4 0
2 0 5 0 7
3 6 0 8 0
0 0 0 0 0
0 7 0 9 0
выходные данные
5 3
140
168
Ответы на вопрос:
Популярно: Информатика
-
ксюнчик1226.02.2021 13:49
-
Акерке200625.05.2021 04:59
-
mozg3705.10.2021 14:15
-
саня133603.02.2021 20:00
-
88188188120.05.2020 14:25
-
jumarova794616.06.2022 00:46
-
gulya1986063011.03.2022 21:34
-
anastaiyaersho15.11.2022 16:33
-
мари42012.03.2020 13:18
-
nikgolubev200008.07.2022 20:39