AtCoder

ABC362 B問題(Right Triangle)を解く

AtCoder_ABC362_B

AtCoder が提供しているABC(AtCoder Beginner Contest)362 B問題をC++とPythonで解いてみました。ABC362は、2024年7月13日21:00に実施されました。

AtCoder の紹介はこちらに、プログラミングの方針はこちらに記事があります。

B問題 Right Triangle(Difficulty : 66)

問題の詳細は、リンク先をご覧ください。

ABC362 B問題 Right Triangle

三平方の定理を使います。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 の問題を紹介していきます。

COMMENT

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA