Создан заказ №1947168
14 апреля 2017
Поиск в ширину, нахождение наименьшего пути с препятствиями
Как заказчик описал требования к работе:
Язык Си.
У нас есть прямоугольное поле. В нем закрашены (недоступны) какие-то клетки. Мы хотим найти кратчайшее расстояние. Нам даются две координаты любой точки на поле. С помощью очереди реализовать алгоритм поиска в ширину. Рассматривая соседние (с диагональными) клетки, за исключением препятстви
й, помещаем их в очередь. На клетках ставим кол-во шагов, за которые мы до них доходим.
Храним для каждой из клеток за сколько шагов и откуда мы пришли впервые(структуры).
Отобразить путь, который мы получим.
Из файла грузим поле, размеры.
Нажимаем "доехать" и отображаем кратчайший путь.
Комментарии к действиям, не слишком сложные алгоритмы
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
17 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Поиск в ширину, нахождение наименьшего пути с препятствиями.docx
2017-04-20 21:56
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо! Работа выполнена в срок, принята преподавателем на положительную оценку, но с небольшими замечаниями.Корректировки вносились вовремя.
Хочешь такую же работу?
300 ₽
