|
0 / 0 / 0
Регистрация: 24.10.2021
Сообщений: 15
|
||||||
Изоляция26.01.2024, 19:10. Показов 806. Ответов 5
На острове расположены несколько государств, изолированных друг от друга. У программиста Васи есть данные обо всех дорогах острова, заданные в виде весовой матрицы соответствующего графа, узлы которого – города, а веса рёбер – расстояния между ними. Напишите программу, которая определяет, сколько государств, состоящих из единственного города, находится на острове.
Входные данные В первой строке вводится количество городов на карте N ( 1 ≤ N ≤ 1000 ). В следующих N строках записано по N чисел, разделённых пробелами – элементы весовой матрицы графа, который описывает схему дорог. Выходные данные Программа должна вывести номера всех государств, состоящих из одного города, в порядке возрастания. Нумерация начинается с единицы. Если таких городов нет, нужно вывести число 0. Примеры входные данные 5 0 1 2 0 0 1 0 3 0 0 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 выходные данные 4 5 Сделал так, но задача не проходит больше половины тестов
0
|
||||||
| 26.01.2024, 19:10 | |
|
Ответы с готовыми решениями:
5
Изоляция Изоляция в транзакции Изоляция MS Agent 2.0 |
|
Вездепух
12932 / 6800 / 1820
Регистрация: 18.10.2014
Сообщений: 17,211
|
||||
| 26.01.2024, 19:22 | ||||
|
1
|
||||
|
place status here
3186 / 2220 / 640
Регистрация: 20.07.2013
Сообщений: 6,013
|
||||||
| 28.01.2024, 01:43 | ||||||
|
Задача вроде достаточно простая (и да, массивы совсем не нужны):
1
|
||||||
|
27 / 24 / 4
Регистрация: 20.11.2023
Сообщений: 129
|
|
| 28.01.2024, 07:37 | |
|
Exact, как точно подметил TheCalligrapher, код полон VLA (Variable Length Arrays), которые есть в языке Си, но их нет в C++,
может быть, ваш компилятор поддерживает их, как расширение языка, но на стороне тестирующей системы код может просто не скомпилироваться. Не говоря уже о том, что программу с ними можно взломать в два счета через переполнение стека. Добавлено через 5 минут gunslinger, душню, но зачем неявно приводить bool к int?Такой код тоже может не скомпилироваться на стороне тестирующей системы .
0
|
|
|
place status here
3186 / 2220 / 640
Регистрация: 20.07.2013
Сообщений: 6,013
|
||
| 28.01.2024, 14:43 | ||
|
pechka_ne_sed,
Или использовать true и false вместо 1 и 0 (для типа bool).
0
|
||
|
27 / 24 / 4
Регистрация: 20.11.2023
Сообщений: 129
|
|
| 28.01.2024, 14:54 | |
|
gunslinger, да, все так
.
0
|
|
| 28.01.2024, 14:54 | |
|
Помогаю со студенческими работами здесь
6
Изоляция нейроволн Изоляция программы
Изоляция стала липкой Изоляция жесткого диска Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма).
На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
|
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes.
А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения
развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
|
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ *
Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам
Кирхгофа, решает её и находит:
токи, напряжения и их 1 и 2 производные при t = 0;. . .
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|