Дискретные структуры

Выполнен
Заказ
4161535
Раздел
Программирование
Предмет
Информационные системы
Антиплагиат
70% eTXT
Срок сдачи
3 Июн 2021 в 19:00
Цена
0 ₽
Блокировка
10 дней
Размещен
31 Мая 2021 в 16:40
Просмотров
37
Описание работы
Выход из лабиринта. Поле лабиринта было разбито на клетки, после чего в прямоугольную матрицу NxM была занесена информация о каждой клетке: 0, если перемещение через клетку возможно, и 1, если нет. Значением «10» обозначен выход из лабиринта. На этой карте задано начальное положение игрока в виде координат клетки, где он находится. Игрок может перемещаться в соседние клетки вверх, вниз, влево или вправо.
Представьте лабиринт в виде графа и визуализируйте его. Найдите кратчайший путь игрока к выходу из лабиринта и нарисуйте этот путь на графе. Если таких путей несколько – выведете любой из них. Если пути нет – выведете сообщение об этом.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу1 год
Средний балл4.52
СтоимостьНазначаете сами
ЭкспертВыбираете сами
Уникальность работыот 70%
Время выполнения заказа:
1 день 20 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Предыдущий заказ
Следующий заказ
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Прямой эфир