Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 12.09.2021
Сообщений: 6

Найти минимальный маршрут прохождения лабиринта

29.09.2021, 19:36. Показов 852. Ответов 1

Студворк — интернет-сервис помощи студентам
Нарисовать лабиринт, представлен графом не менее 16 вершин, где вершины соответствуют перекресткам или тупикам. Используя указатели сторон света (север, запад, с-з. и т.д.) напечатать инструкцию по прохождению лабиринта.
Помогите)
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.09.2021, 19:36
Ответы с готовыми решениями:

Алгоритм прохождения лабиринта змейка
помогите написать алгоритм прохождения лабиринта с помощью циклов. Зная только ширину и высоту лабиринта.

Найти минимальный маршрут перемещения трамваев
Четыре трамвайных маршрута города представлены структурой типа граф. Узлы структуры соответствуют остановкам трамвайных маршрутов и...

Найти минимальный маршрут перемещения от первой остановки до второй
Четыре трамвайных маршрута города представлены структурой типа граф. Узлы структуры соответствуют остановкам трамвайных маршрутов и...

1
 Аватар для Aferuga
645 / 529 / 324
Регистрация: 20.05.2015
Сообщений: 1,471
30.09.2021, 08:47
Если судить по этому:
Цитата Сообщение от Danchon Посмотреть сообщение
Найти минимальный маршрут прохождения лабиринта
Цитата Сообщение от Danchon Посмотреть сообщение
Используя указатели сторон света (север, запад, с-з. и т.д.)
попахивает координатной плоскостью
Рисование вершин и ребер можно найти тут
Убрать лишний мусор
Добавить для ребер длину и направление, для вершин тип начало/конец/промежуток
Рекурсивно обойти все вершины считая сумму длин и составляя карту > сверяем длины и выводим карту
Ну и всё
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.09.2021, 08:47
Помогаю со студенческими работами здесь

Найти минимальный маршрут перемещения от первой остановки до второй (по количеству пройденных остановок)
Четыре трамвайных маршрута города представлены структурой типа граф. Узлы структуры соответствуют остановкам трамвайных маршрутов и...

Найти минимальный маршрут прохождения лабиринта
Лабиринт представлен графом не менее 16 вершин, где вершины соответствуют перекресткам, входу, выходу и тупикам. Известны узлы входа и...

Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта
Дан проходной лабиринт с одним входом и выходом. Найти кратчайший путь для прохождения этого лабиринта.

Алгоритм прохождения лабиринта
Помогите пожалуйста. Я пишу игру "лабиринт", с игрой проблем нет, проблема в другом, мне нужно написать процедуру, которая будет...

[WPF] Определение скорости прохождения лабиринта
Написал программу по заданию "Определение скорости пользователя при управление положением объекта с помощью клавиш управления курсором. ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru