Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 24.03.2011, 17:34   #1 (permalink)
radial
Новичок
 
Регистрация: 12.03.2011
Сообщений: 7
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
Exclamation Моделирование волнового алгоритма на С++

Здравствуйте уважаемые форумчане, без ващей помощи мне не справиться с этой задачей:

В файлах заданы карты двумерных лабиринтов. В программе выбирается карта. Нужна пошаговая демонстрация формирования фронта волны для поиска пути (кратчайшего) между двумя клетками.
Двигаться можно только на соседнюю клетку (по вертикали или по горизонтали). Удобнее формировать путь с конца – тогда можно двигаться от начала в любую сторону уменьшения номера шага.
На первом шаге в список заносятся координаты клеток, смежных с клеткой конца пути, в них помещается «1». На втором – создается список еще не рассмотренных клеток, в которые можно попасть из клеток, помеченных «1», в них заносится «2». И т.д., пока не будет достигнута клетка начала. При просмотре любого списка клетка, для которой помечены соседи, удаляется из списка. Удобно использовать динамическую структуру типа «очередь». Клетки, занятые препятствиями можно пометить «-1».
Для динамической демонстрации распространения фронта волны можно использовать вывод вспомогательной матрицы с числами и матрицы, где препятствия и фронт помечаются квадратиками разного цвета. Перерисовку фронта можно производить в момент перехода на очередной шаг.
radial вне форума   Ответить с цитированием

Старый 24.03.2011, 17:34
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

В ранее созданных темах можно найти важный ответ

Моделирование фильтров с использованием MatLab
Delphi: моделирование силовых линий электрического поля

Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 12:51.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.