如何筛选位于最短路径上的点?

函数被赋予一个 List<Point> points 他们在等卡车 N 值表示卡车必须到达的多个点,例如 N <= points.size() 是的。 返回 List<Point> 大小 那辆卡车必须走最短的路。

public List<Point> route(final List<Point> points, final int N);

@AllArgsConstructor
@Getters
public final class Point {
    private final int x;
    private final int y;
}

看看这张照片,如果 N = 2

如果选择了点_1和点_2,则卡车行驶1个单位到点_1,然后行驶2个单位到点_2,总计为3个单位。