AtCoder が提供しているABC（AtCoder Beginner Contest）362 B問題をC++とPythonで解いてみました。ABC362は、2024年7月13日21:00に実施されました。
AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。
B問題 Right Triangle（Difficulty : 66）
問題の詳細は、リンク先をご覧ください。
三平方の定理を使います。AtCoder Problems による Difficulty は 66 でした。
解答案
C++ プログラム例（ABC362B）
3点から3辺の長さの2乗を求めます。辺の2乗の大きさをソートして、三平方の定理が成立しているか確かめています（22行目）。
以下が、C++プログラムです。
#include <bits/stdc++.h>
using namespace std;
int dist2(int x, int y)
{
return x * x + y * y;
}
int main()
{
vector<int> x(3), y(3);
for (int i = 0; i < 3; ++i) {
cin >> x[i] >> y[i];
}
vector<int> dist(3);
dist[0] = dist2(x[0] - x[1], y[0] - y[1]);
dist[1] = dist2(x[0] - x[2], y[0] - y[2]);
dist[2] = dist2(x[1] - x[2], y[1] - y[2]);
sort(dist.begin(), dist.end());
if (dist[0] + dist[1] == dist[2]) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}AC（Accepted＝正しいプログラム）と判定されました。
Python プログラム例（ABC362B）
Python版も基本的な考え方は同じです。以下がプログラムです。
"""AtCoder Beginner Contest 362 B"""
def dist2(x, y):
return x ** 2 + y ** 2
x = [0] * 3
y = [0] * 3
for i in range(3):
x[i], y[i] = map(int, input().split())
dist = [0] * 3
dist[0] = dist2(x[0] - x[1], y[0] - y[1])
dist[1] = dist2(x[0] - x[2], y[0] - y[2])
dist[2] = dist2(x[1] - x[2], y[1] - y[2])
dist.sort()
print("Yes" if dist[0] + dist[1] == dist[2] else "No")こちらも「AC」と判定されました。
最後に
幾何の問題としては、もっとも取り組みやすい難易度の問題でしょうか。
引き続き ABC の問題を紹介していきます。
