メインコンテンツへスキップ
見出し画像

Pythonで三角形の面積を求めるプログラムを作ろう(再) (ソースコード付き)

    前に同じネタで記事を書きましたが、あまりにもひどすぎたので作り直して再投稿します。

    今回は前回の3辺から求めるものに加えて座標平面上の3点の座標から求めるものも追加します。

    ※序盤は完全に数学の記事です。

    1. 使用する公式

    (1) 3辺の長さから面積を求める公式

    こちらはヘロンの公式を使いますが、少し変形した形になります。

    △ABCの3辺の長さをそれぞれ a,b,c とすると、その面積Sは、S=142(a2b2+b2c2+c2a2)−(a4+b4+c4)△ABCの3辺の長さをそれぞれ  a,b,c  とすると、その面積Sは、\\ S=\dfrac{1}{4}\sqrt{2(a^2b^2+b^2c^2+c^2a^2)-(a^4+b^4+c^4)}

    普通のヘロンの公式はs=a+b+c2s=\dfrac{a+b+c}{2}としてS=s(s−a)(s−b)(s−c)S=\sqrt{s(s-a)(s-b)(s-c)}ですが、この形だと三辺のいずれかに根号が入っている場合にとても面倒になってしまいます。上のやり方だとa,b,ca,b,cすべて2乗または4乗
    されているため普通の根号であれば外して計算できます。

    こちらの公式の導出はヘロンの公式の導出の途中で式をすべて展開していくとできます。ヘロンの公式の導出は下の記事で解説していますのでぜひご覧ください。

    【導出】
    上の記事の途中の式より、
    S=14(a+b+c)(−a+b+c)(a−b+c)(a+b−c)S=\dfrac{1}{4}\sqrt{(a+b+c)(-a+b+c)(a-b+c)(a+b-c)}
    この式を展開して、
    S=14−a4+2a2b2+2a2c2−b4+2b2c2−c4S=\dfrac{1}{4}\sqrt{-a^4 + 2 a^2 b^2 + 2 a^2 c^2 - b^4 + 2 b^2 c^2 - c^4}
    =142a2b2+2b2c2+2a2c2−a4−b4−c4=\dfrac{1}{4}\sqrt{2a^2b^2+2b^2c^2+2a^2c^2-a^4-b^4-c^4}
    =142(a2b2+b2c2+c2a2)−(a4+b4+c4)=\dfrac{1}{4}\sqrt{2(a^2b^2+b^2c^2+c^2a^2)-(a^4+b^4+c^4)}

    導出は見ての通りただの式変形なので最初の式さえ与えられれば中学生でも余裕でできます。

    (2) 座標平面上の3つの頂点の座標から面積を求める公式

    座標平面上の3点から面積を求める公式は、あの恨まれる動点Pとたまに出てきて〇したくなる動点Qの問題によく使えます。

    (x1,y1),(x2,y2),(x3,y3) の3点を頂点とする三角形の面積Sは、S=12∣x1(y2−y3)+x2(y3−y1)+x3(y1−y2)∣またはS=12∣y1(x2−x3)+y2(x3−x1)+y3(x1−x2)∣(∣  ∣は絶対値の記号)(x_1,y_1),(x_2,y_2),(x_3,y_3)  の3点を頂点とする三角形の面積Sは、\\ S=\dfrac{1}{2}|x_1(y_2-y_3)+x_2(y_3-y_1)+x_3(y_1-y_2)|\\ またはS=\dfrac{1}{2}|y_1(x_2-x_3)+y_2(x_3-x_1)+y_3(x_1-x_2)|\\ (|    |は絶対値の記号)

    この公式は普通に便利でしかも覚えやすいです。
    今回はS=12∣x1(y2−y3)+x2(y3−y1)+x3(y1−y2)∣S=\dfrac{1}{2}|x_1(y_2-y_3)+x_2(y_3-y_1)+x_3(y_1-y_2)|のほうを使ってプログラムを組みますが、どちらでも成立します。

    導出はベクトルを使うのが楽ですが、ここではベクトルを使わずに座標幾何の式変形のみを使って導出しようと思います。
    (点と直線の距離の公式が分かれば中学生でもできます)

    【導出】(かなり簡略化しています)
    まず、(x1,y1),(x2,y2)を通る直線の式は、(y2−y1)x−(x2−x1)y+y1(x2−x1)−x1(y2−y1)=0A=(y2−y1),B=−(x2−x1),C=y1(x2−x1)−x1(y2−y1)とおくと、直線の式は、Ax+By+C=0 と表される。この直線と(x3,y3)との距離がこの直線を底辺としたときの三角形の高さになる。これを仮に h とおくと、h=∣Ax3+By3+C∣A2+B2と表される。これを計算すると、h=∣x3(y2−y1)−y3(x2−x1)+y1(x2−x1)−x1(y2−y1)∣(x2−x1)2+(y2−y1)2=∣x1y3−x1y2+x2y1−x2y3+x3y2−x3y1∣(x2−x1)2+(y2−y1)2=∣−(x1(y2−y3)+x2(y3−y1)+x3(y1−y2))∣(x2−x1)2+(y2−y1)2=∣x1(y2−y3)+x2(y3−y1)+x3(y1−y2)∣(x2−x1)2+(y2−y1)2また、この三角形の底辺の長さは、(x1,y1),(x2,y2)の距離だから、(x2−x1)2+(y2−y1)2と表される。三角形の面積は底辺×高さ×12だから、S=12h(x2−x1)2+(y2−y1)2=12∣x1(y2−y3)+x2(y3−y1)+x3(y1−y2)∣まず、(x_1,y_1),(x_2,y_2)を通る直線の式は、\\(y_2-y_1)x-(x_2-x_1)y+y_1(x_2-x_1)-x_1(y_2-y_1)=0\\A=(y_2-y_1),B=-(x_2-x_1),\\C=y_1(x_2-x_1)-x_1(y_2-y_1)とおくと、\\直線の式は、Ax+By+C=0  と表される。\\この直線と(x_3,y_3)との距離がこの直線を底辺としたときの\\三角形の高さになる。これを仮に  h  とおくと、\\h=\dfrac{|Ax_3+By_3+C|}{\sqrt{A^2+B^2}}と表される。これを計算すると、\\h=\dfrac{|x_3(y_2-y_1)-y_3(x_2-x_1)+y_1(x_2-x_1)-x_1(y_2-y_1)|}{\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}}\\=\dfrac{|x_1y_3-x_1y_2+x_2y_1-x_2y_3+x_3y_2-x_3y_1|}{\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}}\\=\dfrac{|-(x_1(y_2-y_3)+x_2(y_3-y_1)+x_3(y_1-y_2))|}{\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}}\\\\=\dfrac{|x_1(y_2-y_3)+x_2(y_3-y_1)+x_3(y_1-y_2)|}{\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}}\\また、この三角形の底辺の長さは、(x_1,y_1),(x_2,y_2)の距離だから、\\ \sqrt{(x_2-x_1)^2+(y_2-y_1)^2}と表される。\\三角形の面積は底辺×高さ×\dfrac{1}{2}だから、\\S=\dfrac{1}{2}h\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}\\=\dfrac{1}{2}|x_1(y_2-y_3)+x_2(y_3-y_1)+x_3(y_1-y_2)|

    高さhhの分母がきれいに外せるところが面白いですね。
    hhを計算するところでy1,y2,y3y_1,y_2,y_3でくくると2つ目の式になります。

    2. √の整理のプログラム

    ヘロンの公式のほうはS=142(a2b2+b2c2+c2a2)−(a4+b4+c4)S=\dfrac{1}{4}\sqrt{2(a^2b^2+b^2c^2+c^2a^2)-(a^4+b^4+c^4)}という形で、外側に  \sqrt{    }が入っているので整理する必要があります。12=23\sqrt{12}=2\sqrt{3}のような感じです。

    (1) 考え方

    ここからは例として18 (=32)\sqrt{18}  (=3\sqrt{2})でやっていきます。

    ①自然数の2乗で割って余りが0になるまで繰り返す
    まずは2以上の自然数の2乗(4,9,16,…)で割っていきます。
    余りが0にならずに整理する数(今回の場合は18)を超えたらその数は整理できないので操作を終わります。
    18÷22→余り218\div2^2→余り2
    18÷32→余り018\div3^2→余り0

    ②余りが0になったらその自然数を√前にくくりだす
    18÷32=218\div3^2=2
    よって、18=3×2よって、\sqrt{18}=3\times\sqrt{2}

    ③√内に対して同じ操作を繰り返していく
    今回は√内が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 math.sqrt(m) % 1 == 0\verb|if math.sqrt(m) % 1 == 0|のif文ですが、これは単純に9=3\sqrt{9}=3など√を丸ごと外せる場合は整理のプログラムに回さずにすぐにreturn\verb|return|で返しておきます。中身をint\verb|int|にする理由としては、この関数が起動されるのは基本的にプログラム内でかつ入力されるのは自然数のみであることと、普通に返すとfloat\verb|float|で返されてしまい出力が汚くなるためです。else\verb|else|のほうのfor\verb|for|文はまさに前述の考え方をそのまま実行しています。割り切れた場合は配列nlist\verb|nlist|に数を記録していき、最後にあるfor\verb|for|でnlist\verb|nlist|の数をすべて掛け合わせてreturn\verb|return|でn,m\verb|n,m|を返しています。int\verb|int|にする理由は前の平方数のときと同じです。

    動作を一応確認しておきましょう。
    実行したら下のようにroot(自然数)\verb|root(自然数)|と入力すると実行されます。root(18)\verb|root(18)|と入力すると(3, 2)\verb|(3, 2)|と出力されますが、これは18=32\sqrt{18}=3\sqrt{2}の3と2を表しています。

    画像

    3. 約分のプログラム

    どちらも分数が入っていますが、pythonにそのまま入れると小数出力がされますし、かといって約分できないときに約分しないのも汚いです。そこで、pythonの組み込みモジュールを使って約分するコードを付けます。

    (1) 考え方

    約分に関してはpythonでは組み込みモジュールで一発でできるのですが、一応考え方は説明しておきます。

    まず、約分可能な分数ba\dfrac{b}{a}を考えます。これを約分した分数をb′a′\dfrac{b'}{a'}とすると、nnを整数としてa=a′n,b=b′na=a'n,b=b'nと表されます。このとき、nnはa,ba,bの最大公約数になっています。基本的に、プログラミング言語にはだいたい最大公約数を求める関数は存在するので(python\verb|python|ではgcd\verb|gcd|関数)、普通は最大公約数を求め、それで分母分子を割ることで約分ができます。

    (2) プログラム

    この考え方を実装したプログラムは以下のようになります。
    モジュールを使うだけなので簡単です。

    from fractions import Fraction
    
    ###a/bを約分する
    def frac(a,b):
        return [Fraction(a,b).numerator,Fraction(a,b).denominator]

    (3) プログラムの解説

    組み込みモジュールのfractions\verb|fractions|モジュールは実は文字列で入れた分数を数値にしたり、分母分子を別にして扱えたりなどかなり便利ですが、今回は約分をしてくれる機能のみを利用しています。.numerator\verb|.numerator|は分子、.denomitor\verb|.denomitor|は分母を出力していて、普通にFraction(a,b)\verb|Fraction(a,b)|とすると互換性のないfractions\verb|fractions|モジュールのオブジェクトの形式として出力されてしまうので、互換性のあるリスト形式として出力します。

    4. 入力部

    根号内の整理、約分を除けば、おそらく難しいのは入力部です。というのも、今回のプログラムは公式に代入するだけで、それらの関数はかなり簡単だからです。

    (1) 考え方

    今回は引数に3辺の長さまたは3頂点の座標を入力させます。ただし、その入力された値が3辺の長さか3頂点の座標かは関数の内部で判断してどちらの公式に代入するかを判断するので、「判断」のプログラムが別途必要になります。今回は3辺の長さは通常の数値、座標はx,yの組をリストまたはタプルにして入れるようにします。また、数値とタプルが混ざって入力されたなどというようなものは普通エラーを吐きますが、python\verb|python|のエラーはある程度慣れている人ならどこでエラーを吐いたかと原因がある程度わかりますがpython\verb|python|のことをあまり知らないであろうユーザー側には意味の分からない謎言語が書いてあるように見えるだけです。そこで、ユーザー側にもわかりやすく、どのように入力を修正すればよいかを書いたエラー文を返す処理も必要です。以上のことを言葉で場合分けしてみると下のようになります。

    1. 引数はすべて数値か?(はい→2,いいえ→3に進む)2. ヘロンの公式に代入し結果を出力 (プログラム終了)3. 引数はすべてリストまたはタプルか?(はい→4,いいえ→5に進む)4. 3頂点から面積を求める公式に代入し出力 (プログラム終了)5. エラーメッセージを出力 (プログラム終了)1.  引数はすべて数値か?(はい→2,いいえ→3に進む)\\2.  ヘロンの公式に代入し結果を出力  (プログラム終了)\\3.  引数はすべてリストまたはタプルか?(はい→4,いいえ→5に進む)\\4.  3頂点から面積を求める公式に代入し出力  (プログラム終了)\\5.  エラーメッセージを出力  (プログラム終了)

    (2) プログラム

    関数の中身は今はpass\verb|pass|としていますが、最後の全体プログラムでは書いています。

    ### 入力部
    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) プログラムの解説

    外側のtry-except\verb|try-except|の構文は、万が一内部でエラーを吐いた時のための処理で、普通は使いません。if-elif-else\verb|if-elif-else|文はtry-except\verb|try-except|を2つ~3つ使うことで代用が効き、長いプログラムを書かなくて済みますが、try-except\verb|try-except|の構文はpython\verb|python|なら問題はないもののC++\verb|C++|などでこういうことをするとPCに負担をかけるので互換性が弱めです。それに比べif-else\verb|if-else|であれば互換性も効き、PCにもあまり負担をかけません。内部のif-elif\verb|if-elif|のバックスラッシュはただの改行用で、改行をしないと読みづらいのでこのようにしています。3頂点から面積を求めるところの判定には、len\verb|len|関数でしっかり要素数が2かどうかをチェックします(空配列などを入れられるとエラーを吐くため)。

    5. ヘロンの公式と根号の注意点

    まずは下の画像を見てください。

    画像
    注:pythonでは「aの2乗」は a**2 と書く。

    2行目までで変数a\verb|a|に2\sqrt{2}を割り当てていて、3行目のprint(a)\verb|print(a)|ではしっかり2\sqrt{2}の値が出力できています。にもかかわらず、次のprint(a**2)\verb|print(a**2)|ではa2=(2)2=2a^2=(\sqrt{2})^2=2が出力されるはずが2に近いものの少し大きい小数が出力されています。これはpython\verb|python|がある一定の桁数より下の小数は切り上げて判定されるので、2乗は「切り上げた後の数の2乗」として判定されます。これを解消するためには、有理数の入力値は自然数のみと限定したうえで、2乗を四捨五入してから公式に代入するというのが一番簡単です。

    python\verb|python|で四捨五入をするには基本的にround\verb|round|関数を使うのが一番簡単です。round\verb|round|関数は0.50.5などの値を入れるときは少し微妙(四捨五入関係なく偶数にされる)ですが、今回は.000…01.000…01か.9999….9999…の形なので特に問題はありません。

    6. 全体のプログラムコード

    最後に全体のプログラムコードです。解説していないところもありますがその部分は代入しているだけなどの簡単なところで、プログラムの中に#\verb|#|で注釈を入れているので理解しやすいと思います。

    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. 入力時の注意点

    最後に利用での注意点です。小数をこのプログラムに入れるとたまに変な値がかえってきたりすることがあるので、それの対策です。これはいたって単純で、相似を利用します。すなわち、各辺に分数を外せるような nn をかけ、最後に面積比の関係を利用して n2n^2 で割ればよいです。


    この記事が参加している募集

     
     
    数学とPythonが好きな人です。 主に数学と自作のPythonプログラムの解説記事を書いています。 最近はBVE関連にハマってます… X垢(主にBVE):https://x.com/__init__92435

    あなたへのおすすめ