Основные задачи:
-
Занести информацию о начальной, конечной точках и наборе заправочных пунктов в массив.
-
Построить массив возможных перемещений между точками с учётом ограничения работы аккумулятора (квадратный массив, содержащий 1 и 0 – соответственно, перемещение возможно и невозможно) (матрица смежности)
-
Построить матрицу длин перемещений.
-
Определить вектор, состоящий из номеров точек, соответствующих минимальному пути от начальной до конечной точки.
-
Определить последовательность углов направлений и моментов времени для оптимальной траектории и сформировать NMEA-сообщения.
-
Построить график с указанием графа перемещений и оптимальной траектории.
-
Вывести результаты расчётов (пп. 1 – 5) на экран и в файл
Требования к задаче:
-
Ввод данных должен осуществляться из файла данных (набор точек) и с клавиатуры (координаты начальной и конечной точки, начальное время перемещения).
-
Программа должна иметь возможность последовательного выполнения действий 1–6 с просмотром промежуточных результатов.
-
Процедуры вычисления длины, направления движения должны быть реализованы в виде функций пользователя.