Итак, в принципе, у меня есть алгоритм в форме PSEUDOCODE, и я пытаюсь воссоздать его на Java. В общем, до сих пор я создал базовый случай, который возвращает расстояние, если список точек содержит только 2 точки, я нашел средний индекс списка точек и использовал его для разделения точек на левую и правую. список. Но это также говорит о том, что я должен рассчитать x-координату линии отрыва (которая, насколько я понимаю, является средней точкой). Однако я не был уверен в том, как выполнить эту часть (примеры кодирования мне было бы легче понять!)
Спасибо за ваше время!