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

Прохождение лабиринта

15.10.2017, 23:28. Показов 1226. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет!
Преподаватель по ОАиП дал задание. Учусь на специальность не связанную с программированием, но в «общеобразовательные» предметы добавили ОАиП. Ничего в этом не понимаю, но преподаватель требовательный. Сама не справлюсь
Ближе к делу.
Нужно написать программу (С++):
Есть лабиринт (на картинке показан), по нему катится колобок. Соответственно нужно найти выход. Если колобок врезается в стену, то он возвращается в начало лабиринта.
На пары ходила, но единственное что я понимаю, это что нужно использовать операторы if else и them, так же массивы и циклы(для возвращения назад), но как это вместить в код и что вообще писать не понимаю
Миниатюры
Прохождение лабиринта  
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
15.10.2017, 23:28
Ответы с готовыми решениями:

Прохождение лабиринта
Приведенная ниже сетка единиц и нулей - двумерный массив, представляющий лабиринт. 111111111111 100010000001 001010111101 ...

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

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

4
зомбяк
 Аватар для TRam_
1585 / 1219 / 345
Регистрация: 14.05.2017
Сообщений: 3,940
16.10.2017, 00:05
Цитата Сообщение от Kira_L Посмотреть сообщение
и them
в С++ такого оператора нет

Добавлено через 4 минуты
Цитата Сообщение от Kira_L Посмотреть сообщение
массивы
массивы со стенами, массивы с клетками, по которым можно определить стены каждой клетки, и метки того, пытался ли колобок идти из данной клетки в такую-то сторону, и был ли он уже в клетке в той стороне.
1
284 / 232 / 114
Регистрация: 07.09.2016
Сообщений: 584
16.10.2017, 00:15
не будьте наивны, автору эти замечания никак не помогут да и не нужны. ему нужна готовая работа.
0
 Аватар для COKPOWEHEU
4083 / 2681 / 432
Регистрация: 09.09.2017
Сообщений: 11,921
16.10.2017, 11:16
А давайте спросим у автора
Kira_L, вы хотите научиться и решить эту задачу самостоятельно или просто сдать ее преподавателю?
0
0 / 0 / 0
Регистрация: 15.10.2017
Сообщений: 2
16.10.2017, 13:14  [ТС]
Нету времени в ней разбираться (думаю что там нужно достаточное кол-во времени)
Да, просто хочу сдать преподавателю.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.10.2017, 13:14
Помогаю со студенческими работами здесь

Прохождение лабиринта
Нужно пройти от 1 до 16 самым коротким путем. И вывести на экран количество шагов.

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

Прохождение лабиринта
Как написать программу для прохождения лабиринта? У меня не получается. Саму программу можно не писать, а только алгоритм дайте и советы....

Прохождение лабиринта со стеком
Добрый вечер После запуска программа вылетает с ошибкой Stack Overflow и останавливается на внесение данных в стек (глядела на...

Прохождение лабиринта с использованием стека
Собственно задание: Создать программу, отыскивающую проход по лабиринту. Лабиринт представляется в виде матрицы, состоящей из...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru