<c++>何回か曲がっている直線の長さの求め方

Question

線分ABが線分BC、線分CD・・・とつながっているとき、その合計の長さを求めたいです。
線分ABの長さは、
double EuclideanDistance(Point p1, Point p2)
{
return sqrt(((p1.x - p2.x) * (p1.x - p2.x)) + ((p1.y - p2.y) * (p1.y - p2.y)));
}
で求まると思うのですが,そこからがわかりません。よろしくお願いします。

Answer 1

そこまでわかっているのであれば、あとは for で回して合算すればよいかと思います。

#include <iostream>
#include <numeric>

struct Point
{
    double x;
    double y;
};

struct LineSegment
{
    Point start;
    Point end;
};

double EuclideanDistance(Point p1, Point p2)
{
    return sqrt((p1.x - p2.x) * (p1.x - p2.x) + (p1.y - p2.y) * (p1.y - p2.y));
}

int main()
{
    // clang-format off
    std::vector<LineSegment> lines = {
        {{0, 0}, {10, 10}},
        {{10, 10}, {20, 30}},
        {{20, 30}, {20, 50}}
    };
    // clang-format on

    double length = 0;
    for (const auto &line : lines)
        length += EuclideanDistance(line.start, line.end);
    std::cout << "total length: " << length << std::endl;  // total length: 56.5028

    // std::accumulate() を使う場合
    length = std::accumulate(
        lines.begin(), lines.end(), 0., [](double sum, const LineSegment &line) {
            return sum + EuclideanDistance(line.start, line.end);
        });
    std::cout << "total length: " << length << std::endl;  // total length: 56.5028
}