![]() |
|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#2
|
|||
|
|||
![]() Задача по нахождению пути в многосвязанном графе. Фактически, надо построить этот граф и далее просто найти путь в нем. В данном случае можно немного упростить задачу путем просто построения матрицы с ячейками, кратными размеру марсохода. В этой матрице надо отметить как непроходимые те точки, в которых есть кратеры. Далее просто рекурсивный поиск пути.
Ну и по поводу получения программы. Либо выкладываете свои наработки с конкретными вопросами, либо в раздел "Работа". |