0 / 0 / 0
Регистрация: 19.09.2019
Сообщений: 8

Задача на построение маршрутов

20.03.2021, 14:24. Показов 729. Ответов 0

Студворк — интернет-сервис помощи студентам
Дано квадратное поле размером N на N клеток, в клетках помещены
символы «Н» - начало трассы, «К» - конец трассы, «П» - преграда, «О» -
свободная клетка. Двигаться от клетки к клетке можно только по
вертикали и горизонтали. Построить трассу минимальной длины,
проходящую через свободные клетки и соединяющие «Н» и «К». Если
трассу построить нельзя, то выдать соответствующее сообщение.
Исходные данные в текстовом файле: N, изображение поля. Вывод
результата в файл: изображение поля с трассой, представленной «*» или
сообщение о невозможности построить трассу.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
20.03.2021, 14:24
Ответы с готовыми решениями:

Задача на вычисление количество маршрутов
После завершения уборки у робота-пылесоса остался низкий уровень заряда батареи и ему необходимо как можно быстрее добраться до зарядного...

Задача на построение
Вокруг эллипса описан произвольный треугольник. Подскажите, пожалуйста, алгоритм построения другого треугольника, равного по площади...

Задача на построение
Через данные точки А и В провести окружность, отсекающую на данной прямой d хорду, равную данному отрезку. Р е ш е н и е. А н а л и...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.03.2021, 14:24
Помогаю со студенческими работами здесь

Построение-2 задача
Построение-2 Капрал Арум очередной раз построил своих деревянных солдат-дуболомов по росту в одну шеренгу от самого низкого к самому...

Задача на построение треугольника
Здравствуйте друзья. Работаю над игрой в которой нужно будешь решать геометрические задачи на построение. Задания беру из учебников для...

Задача на построение Эллипса
Здравствуйте, помогите,пожалуйста решить задание. Использовать нужно HTML, CSS и JavaScript. Задача. Создайте страницу , на...

Задача на построение прямой
Даётся чётное количество точек, не превышающее 100, затем координаты этих точек. Нужно определить, через какие две точки провести прямую,...

Задача на построение фигур
Приветствую всех, у меня тут задачка на построение фигур, вместе с решением, но я никак не пойму, как мне разделить фигуры, чтобы они были...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru