
Pythonで三角形の面積を求めるプログラムを作ろう(再) (ソースコード付き)
前に同じネタで記事を書きましたが、あまりにもひどすぎたので作り直して再投稿します。
今回は前回の3辺から求めるものに加えて座標平面上の3点の座標から求めるものも追加します。
※序盤は完全に数学の記事です。
1. 使用する公式
(1) 3辺の長さから面積を求める公式
こちらはヘロンの公式を使いますが、少し変形した形になります。
普通のヘロンの公式はとしてですが、この形だと三辺のいずれかに根号が入っている場合にとても面倒になってしまいます。上のやり方だとすべて2乗または4乗
されているため普通の根号であれば外して計算できます。
こちらの公式の導出はヘロンの公式の導出の途中で式をすべて展開していくとできます。ヘロンの公式の導出は下の記事で解説していますのでぜひご覧ください。
【導出】
上の記事の途中の式より、
この式を展開して、
導出は見ての通りただの式変形なので最初の式さえ与えられれば中学生でも余裕でできます。
(2) 座標平面上の3つの頂点の座標から面積を求める公式
座標平面上の3点から面積を求める公式は、あの恨まれる動点Pとたまに出てきて〇したくなる動点Qの問題によく使えます。
この公式は普通に便利でしかも覚えやすいです。
今回はのほうを使ってプログラムを組みますが、どちらでも成立します。
導出はベクトルを使うのが楽ですが、ここではベクトルを使わずに座標幾何の式変形のみを使って導出しようと思います。
(点と直線の距離の公式が分かれば中学生でもできます)
【導出】(かなり簡略化しています)
高さの分母がきれいに外せるところが面白いですね。
を計算するところででくくると2つ目の式になります。
2. √の整理のプログラム
ヘロンの公式のほうはという形で、外側にが入っているので整理する必要があります。のような感じです。
(1) 考え方
ここからは例としてでやっていきます。
①自然数の2乗で割って余りが0になるまで繰り返す
まずは2以上の自然数の2乗(4,9,16,…)で割っていきます。
余りが0にならずに整理する数(今回の場合は18)を超えたらその数は整理できないので操作を終わります。
②余りが0になったらその自然数を√前にくくりだす
③√内に対して同じ操作を繰り返していく
今回は√内が2なので、最初の平方数4の時点で越えているため操作は終了です。
(2) プログラム
この考え方を実装したプログラムは以下のようになります。
import math
# √m を n√m の形に整理する
def root(m):
if math.sqrt(m) % 1 == 0:
#√内が平方数の場合は√を外す
return (int(math.sqrt(m)))
else:
#√内を整理
nlist = []
n = 1
for i in range(2,100):
while m % i == 0 and m / 1 != 1:
if (m/i) % i == 0:
n = n * i
m = m / (i**2)
else:
nlist.append(i)
m = m / i
i += 1
for l in nlist:
m = m * l
return (int(n),int(m))
(3) プログラムの解説
まず、関数の最初ののif文ですが、これは単純になど√を丸ごと外せる場合は整理のプログラムに回さずにすぐにで返しておきます。中身をにする理由としては、この関数が起動されるのは基本的にプログラム内でかつ入力されるのは自然数のみであることと、普通に返すとで返されてしまい出力が汚くなるためです。のほうの文はまさに前述の考え方をそのまま実行しています。割り切れた場合は配列に数を記録していき、最後にあるでの数をすべて掛け合わせてでを返しています。にする理由は前の平方数のときと同じです。
動作を一応確認しておきましょう。
実行したら下のようにと入力すると実行されます。と入力するとと出力されますが、これはの3と2を表しています。

3. 約分のプログラム
どちらも分数が入っていますが、pythonにそのまま入れると小数出力がされますし、かといって約分できないときに約分しないのも汚いです。そこで、pythonの組み込みモジュールを使って約分するコードを付けます。
(1) 考え方
約分に関してはpythonでは組み込みモジュールで一発でできるのですが、一応考え方は説明しておきます。
まず、約分可能な分数を考えます。これを約分した分数をとすると、を整数としてと表されます。このとき、はの最大公約数になっています。基本的に、プログラミング言語にはだいたい最大公約数を求める関数は存在するので(では関数)、普通は最大公約数を求め、それで分母分子を割ることで約分ができます。
(2) プログラム
この考え方を実装したプログラムは以下のようになります。
モジュールを使うだけなので簡単です。
from fractions import Fraction
###a/bを約分する
def frac(a,b):
return [Fraction(a,b).numerator,Fraction(a,b).denominator](3) プログラムの解説
組み込みモジュールのモジュールは実は文字列で入れた分数を数値にしたり、分母分子を別にして扱えたりなどかなり便利ですが、今回は約分をしてくれる機能のみを利用しています。は分子、は分母を出力していて、普通にとすると互換性のないモジュールのオブジェクトの形式として出力されてしまうので、互換性のあるリスト形式として出力します。
4. 入力部
根号内の整理、約分を除けば、おそらく難しいのは入力部です。というのも、今回のプログラムは公式に代入するだけで、それらの関数はかなり簡単だからです。
(1) 考え方
今回は引数に3辺の長さまたは3頂点の座標を入力させます。ただし、その入力された値が3辺の長さか3頂点の座標かは関数の内部で判断してどちらの公式に代入するかを判断するので、「判断」のプログラムが別途必要になります。今回は3辺の長さは通常の数値、座標はx,yの組をリストまたはタプルにして入れるようにします。また、数値とタプルが混ざって入力されたなどというようなものは普通エラーを吐きますが、のエラーはある程度慣れている人ならどこでエラーを吐いたかと原因がある程度わかりますがのことをあまり知らないであろうユーザー側には意味の分からない謎言語が書いてあるように見えるだけです。そこで、ユーザー側にもわかりやすく、どのように入力を修正すればよいかを書いたエラー文を返す処理も必要です。以上のことを言葉で場合分けしてみると下のようになります。
(2) プログラム
関数の中身は今はとしていますが、最後の全体プログラムでは書いています。
### 入力部
def solve(x,y,z):
try:
if ((type(x) == int) or (type(x) == float)) and \
((type(y) == int) or (type(y) == float)) and \
((type(z) == int) or (type(z) == float)):
### 3辺の長さから面積を求める
pass
elif ((type(x) == list) or (type(x) == tuple)) and \
((type(y) == list) or (type(y) == tuple)) and \
((type(z) == list) or (type(z) == tuple)) and \
(len(x) == 2) and (len(y) == 2) and (len(z) == 2):
### 3頂点の座標から面積を求める
pass
else:
### エラー処理
print("入力する値は数値か数値の組み合わせのどちらかに統一してください。")
except:
### 万が一のエラー処理
print("入力値に何らかの問題がある可能性があります。")(3) プログラムの解説
外側のの構文は、万が一内部でエラーを吐いた時のための処理で、普通は使いません。文はを2つ~3つ使うことで代用が効き、長いプログラムを書かなくて済みますが、の構文はなら問題はないもののなどでこういうことをするとPCに負担をかけるので互換性が弱めです。それに比べであれば互換性も効き、PCにもあまり負担をかけません。内部ののバックスラッシュはただの改行用で、改行をしないと読みづらいのでこのようにしています。3頂点から面積を求めるところの判定には、関数でしっかり要素数が2かどうかをチェックします(空配列などを入れられるとエラーを吐くため)。
5. ヘロンの公式と根号の注意点
まずは下の画像を見てください。

2行目までで変数にを割り当てていて、3行目のではしっかりの値が出力できています。にもかかわらず、次のではが出力されるはずが2に近いものの少し大きい小数が出力されています。これはがある一定の桁数より下の小数は切り上げて判定されるので、2乗は「切り上げた後の数の2乗」として判定されます。これを解消するためには、有理数の入力値は自然数のみと限定したうえで、2乗を四捨五入してから公式に代入するというのが一番簡単です。
で四捨五入をするには基本的に関数を使うのが一番簡単です。関数はなどの値を入れるときは少し微妙(四捨五入関係なく偶数にされる)ですが、今回はかの形なので特に問題はありません。
6. 全体のプログラムコード
最後に全体のプログラムコードです。解説していないところもありますがその部分は代入しているだけなどの簡単なところで、プログラムの中にで注釈を入れているので理解しやすいと思います。
import math
from fractions import Fraction
# √m を n√m の形に整理する
def root(m):
if math.sqrt(m) % 1 == 0:
#√内が平方数の場合は√を外す
return (int(math.sqrt(m)))
else:
#√内を整理
nlist = []
n = 1
for i in range(2,100):
while m % i == 0 and m / 1 != 1:
if (m/i) % i == 0:
n = n * i
m = m / (i**2)
else:
nlist.append(i)
m = m / i
i += 1
for l in nlist:
m = m * l
return (int(n),int(m))
### math.sqrtをsqrtだけで返すようにする
def sqrt(n):
return math.sqrt(n)
### a/b を約分する
def frac(a,b):
return [Fraction(a,b).numerator,Fraction(a,b).denominator]
### ヘロンの公式に代入
def heron(l,m,k):
# 2乗の丸め処理
l = round(l**2)
m = round(m**2)
k = round(k**2)
# 根号内を計算
result1 = 2*(l*m + m*k + k*l) - (l**2 + m**2 + k**2)
# 根号整理
result2 = root(result1)
# 結果を合わせて返す
if type(result2) == int:
# 根号が外れる場合
# 約分処理
result3 = frac(result2,4)
if result3[1] == 1:
# 分母が1なら分数を外す
return str(result3[0])
else:
return "%s/%s" %(result2,result3[1])
else:
# 約分処理
result3 = frac(result2[0],4)
if result3[0] == 1:
# ルートの係数が1なら消す
result3[0] = ""
if result3[1] == 1:
# 分母が1なら分数を外す
return "%s√%s" %(result3[0],result2[1])
else:
return "%s√%s / %s" %(result3[0],result2[1],result3[1])
### 3頂点の座標から面積を求める公式に代入
def triangle(p,q,r):
# 数値を整理
px = round(p[0])
py = round(p[1])
qx = round(q[0])
qy = round(q[1])
rx = round(r[0])
ry = round(r[1])
# 絶対値の内部を計算
result1 = px*(qy-ry) + qx*(ry-py) + rx*(py-qy)
# 約分処理
result2 = frac(abs(result1),2)
# 結果を合わせて返す
if result2[1] == 1:
# 分母が1なら分数を外す
return str(result2[0])
else:
return "%s/%s" %(result2[0],result2[1])
### 入力部
def solve(x,y,z):
result = None
rtype = 0
try:
if ((type(x) == int) or (type(x) == float)) and \
((type(y) == int) or (type(y) == float)) and \
((type(z) == int) or (type(z) == float)):
# 3辺の長さから面積を求める
result = heron(x,y,z)
rtype = 1
elif ((type(x) == list) or (type(x) == tuple)) and \
((type(y) == list) or (type(y) == tuple)) and \
((type(z) == list) or (type(z) == tuple)) and \
(len(x) == 2) and (len(y) == 2) and (len(z) == 2):
# 3頂点の座標から面積を求める
result = triangle(x,y,z)
rtype = 2
else:
# エラー処理
print("入力する値は数値か数値の組み合わせのどちらかに統一してください。")
except:
# 万が一のエラー処理
print("入力値に何らかの問題がある可能性があります。")
# 結果を出力
if result != None:
if rtype == 1:
print("△ABCで、AB = %s,BC = %s,CA = %s のとき、面積は、S = %s" %(x,y,z,result))
elif rtype == 2:
print("xy平面上で、三点 %s,%s,%s を頂点とする三角形の面積は、S = %s" %(x,y,z,result))
print('''
このプログラムは三角形ABCにおいて
1.三角形の三辺の長さ
2.ABCがxy平面上にある場合の三角形の三頂点の座標
のどちらかの情報からABCの面積を求めるプログラムです。
solve(a,b,c) のように入力するとプログラムが起動します。
このとき、a,b,c には三辺の長さを自然数で入力するか、
三頂点の座標を(x,y)または[x,y]の形式で入力してください。
なお、√nを入力したい場合はsqrt(n)と入力してください。
例:solve(4,5,7):AB=4,BC=5,CA=7の△ABCの面積を求める(出力:4√6)
solve([1,2],[-1,5],[-2,3]):A(1,2),B(-1,5),C(-2,3)の△ABCの面積を求める(出力:7/2)
''')
7. 入力時の注意点
最後に利用での注意点です。小数をこのプログラムに入れるとたまに変な値がかえってきたりすることがあるので、それの対策です。これはいたって単純で、相似を利用します。すなわち、各辺に分数を外せるような をかけ、最後に面積比の関係を利用して で割ればよいです。