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


Ответ
 
Опции темы Опции просмотра
Старый 08.07.2012, 18:45   #1 (permalink)
Cee K
Новичок
 
Регистрация: 08.07.2012
Сообщений: 1
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Лабиринт и кратчайший путь

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

Входные данные:
- лабиринт с заданными начальной и конечной точками - считывается из файла, имя которого задается в качестве параметра при запуске программы;

Результат работы программы:
- путь от начальной до конечной точки - выводится программой на экран.

Вид, в котором задается исходный лабиринт и результирующий путь остаются на усмотрение автору программ

Обязательные условия:
- в первой программе необходимо реализовать алгоритм Дейкстры, во второй - поиск в глубину;
- лабиринт должен состоять из клеток, через которые может проходить путь и клеток-стен, через которые путь прокладываться не может.

язык с++
Cee K вне форума   Ответить с цитированием

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

Скорее всего в одном из уже созданных постов аналогичная проблема уже решена

млечный путь
Не найден сетевой путь
Иск FTC открывает NVIDIA путь к разработке собственного x86-процессора
Как поменять путь сохранения временных файлов?

Ads

Яндекс

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


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

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




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

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