Задача по нахождению пути в многосвязанном графе. Фактически, надо построить этот граф и далее просто найти путь в нем. В данном случае можно немного упростить задачу путем просто построения матрицы с ячейками, кратными размеру марсохода. В этой матрице надо отметить как непроходимые те точки, в которых есть кратеры. Далее просто рекурсивный поиск пути.
Ну и по поводу получения программы. Либо выкладываете свои наработки с конкретными вопросами, либо в раздел "Работа".
|