Задача на количество троп

@1234569877 · Регистрация: 20.11.2016

Студворк — интернет-сервис помощи студентам

В племени «Тумба-Юмба» есть N точек для охоты, некоторые из которых соединены тропами. Вождь племени решил провести инвентаризацию троп. Но, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую сосчитать количество дорог по заданной матрице связности точек.
Входные данные
В первой строке входного файла INPUT.TXT записано число N (0 ≤ N≤ 100). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый точки охоты соединены тропами, а если нолик, то не соединены.
Выходные данные
На экран необходимо вывести число, определяющее количество троп.
Пример.
Если входной файл такой:
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
то правильный ответ = 3.

@iSmokeJC · 27.10.2019, 11:24

Python
1
2
3
4
5
6
7
8
9
10
with open('in.txt', 'r')as f:
    n = int(f.readline().strip())
    lst =[list(map(int, f.readline().split())) for _ in range(n)]
 
summ = 0
for i in range(n):
    for j in range(i, n):
        if lst[i][j] == 1 and lst[i][j] == lst[j][i]:
            summ += 1
print(summ)

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника Номенклатура по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника Сотрудники по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@1234569877 1 / 1 / 0 Регистрация: 20.11.2016 Сообщений: 16

	Задача на количество троп 27.10.2019, 00:42. Показов 2895. Ответов 1 Метки нет (Все метки) В племени «Тумба-Юмба» есть N точек для охоты, некоторые из которых соединены тропами. Вождь племени решил провести инвентаризацию троп. Но, он не силен в математике, поэтому он просит вас сосчитать количество дорог. Требуется написать программу, помогающую сосчитать количество дорог по заданной матрице связности точек. Входные данные В первой строке входного файла INPUT.TXT записано число N (0 ≤ N≤ 100). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i, j) квадратной матрицы стоит единичка, то i-ый и j-ый точки охоты соединены тропами, а если нолик, то не соединены. Выходные данные На экран необходимо вывести число, определяющее количество троп. Пример. Если входной файл такой: 5 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 то правильный ответ = 3. 0

Опции темы