0 / 0 / 0
Регистрация: 24.10.2021
Сообщений: 15
|
||||||
Изоляция26.01.2024, 19:10. Показов 709. Ответов 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 |
Вездепух
![]() ![]() ![]() 12875 / 6739 / 1810
Регистрация: 18.10.2014
Сообщений: 17,065
|
|
26.01.2024, 19:22 | |
Так а что такое "не проходит"? По какой именно причине не проходит?
В С++ такого не разрешается. А даже если бы разрешалось бы, то поместилось ли бы это в локальную память при N = 1000? Зачем "в массив"?
1
|
place status here
![]() 3173 / 2197 / 638
Регистрация: 20.07.2013
Сообщений: 5,872
|
||||||
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
|
27 / 24 / 4
Регистрация: 20.11.2023
Сообщений: 129
|
|
28.01.2024, 14:54 | |
gunslinger, да, все так
![]()
0
|
28.01.2024, 14:54 | ||||||
Помогаю со студенческими работами здесь
6
Изоляция нейроволн Изоляция программы
Изоляция стала липкой Изоляция жесткого диска Искать еще темы с ответами Или воспользуйтесь поиском по форуму:
|
|
Новые блоги и статьи
![]() |
||||
Списки и кортежи в Python: различия, особенности, применение
py-thonny 13.04.2025
Python славится своей гибкостью при работе с данными. В арсенале языка есть две основные последовательные структуры данных, которые программисты используют ежедневно — списки и кортежи. Эти структуры. . .
|
Middleware в ASP.NET Core
UnmanagedCoder 13.04.2025
В ASP. NET Core термин "middleware" занимает особое место. Что же это такое? Middleware представляет собой программные компоненты, которые формируют конвейер обработки HTTP-запросов в приложении. . . .
|
Таблицы лута в Unity с MinMaxCurve и AnimationCurve
GameUnited 12.04.2025
Создание сбалансированного лута в играх — задача не из простых. Разработчики постоянно ищут способы настройки систем выпадения предметов, которые будут одновременно справедливыми для игроков и. . .
|
std::expected в C++: Управление ошибками
bytestream 12.04.2025
Обработка ошибок всегда была важной и одновременно сложной задачей в программировании на C++. На протяжении долгого времени разработчики использовали различные подходы: возвращаемые коды ошибок,. . .
|
Nullable типы и операторы объединения null в C#
UnmanagedCoder 12.04.2025
Многие шутят, что null — это миллиардная ошибка в программировании. И в этой шутке только доля шутки. Тони Хоар, создатель null-ссылки, сам назвал её своей "ошибкой на миллиард долларов". Почему?. . .
|
Аутентификация и авторизация JWT в микросервисах с API Gateway
stackOverflow 12.04.2025
В традиционных монолитных приложениях безопасность часто реализуется как единый защитный периметр - пользователь проходит аутентификацию один раз, после чего получает доступ ко всем функциям системы. . . .
|
TypeScript: Интерфейсы vs Типы
run.dev 11.04.2025
Современная разработка на JavaScript сталкивается с множеством проблем при масштабировании проектов. Типизация кода стала хорошим инструментом, помогающим избежать ошибок во время выполнения,. . .
|
Управление топиками и разделами Kafka
Javaican 11.04.2025
Apache Kafka — распределенная платформа потоковой передачи данных, которая стала стандартом для построения высоконагруженных систем обмена сообщениями. В современной архитектуре микросервисов,. . .
|
Миграция монолита в Event-Driven микросервисную архитектуру на C#
stackOverflow 11.04.2025
Монолитная архитектура – классический подход к разработке программного обеспечения. Это приложение, построенное как единое целое, где все компоненты тесно связаны между собой. Большинство проектов. . .
|
Go в Kubernetes: Управление ресурсами
golander 11.04.2025
Разработчики Go-приложений в Kubernetes часто сталкиваются с неожиданными проблемами производительности и даже внезапными отказами контейнеров. Причина этого кроется в особенностях взаимодействия. . .
|