AtCoder が提供しているABC（AtCoder Beginner Contest）375 B問題をC++とPythonで解いてみました。ABC375は、2024年10月12日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
B問題 Traveling Takahashi Problem（Difficulty : 65）
問題の詳細は、リンク先をご覧ください。
ABC375 B問題 Traveling Takahashi Problem
始点と終点を原点として加えて、与えられた経路のユークリッド距離を計算します。AtCoder Problems による Difficulty は 65 でした。
解答案
C++ プログラム例（ABC375B）
始点と終点を含めて座標を格納する配列の要素を $N + 2$ 個用意します。始点と終点を原点に設定します（9、10、12、13行目）。
経路のユークリッド距離 result は、小数点以下12桁を出力しています（24行目）。
以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
vector<double> x(n + 2);
x[0] = 0.0;
x[n + 1] = 0.0;
vector<double> y(n + 2);
y[0] = 0.0;
y[n + 1] = 0.0;
for (int i = 1; i <= n; ++i) {
cin >> x[i] >> y[i];
}
double result = 0.0;
for (int i = 0; i <= n; ++i) {
result += sqrt((x[i + 1] - x[i]) * (x[i + 1] - x[i]) +
(y[i + 1] - y[i]) * (y[i + 1] - y[i]));
}
cout << fixed << setprecision(12);
cout << result << endl;
return 0;
}AC（Accepted＝正しいプログラム）と判定されました。
Python プログラム例（ABC375B）
Python版も基本的な考え方は同じです。平方根を求めるために math.sqrt を使いました。以下がプログラムです。
"""AtCoder Beginner Contest 375 B"""
from math import sqrt
n = int(input())
x = [0.0] * (n + 2)
x[0] = 0.0
x[n + 1] = 0.0
y = [0.0] * (n + 2)
y[0] = 0.0
y[n + 1] = 0.0
for i in range(1, n + 1):
x[i], y[i] = map(float, input().split())
result = 0.0
for i in range(n + 1):
result += sqrt((x[i + 1] - x[i]) ** 2 + (y[i + 1] - y[i]) ** 2)
print(result)こちらも「AC」と判定されました。
最後に
浮動小数点数を出力する場合は、問題で指定された精度を満たすよう配慮する必要があります。
引き続き ABC の問題を紹介していきます。
