Q&A
つhttps://teratail.com/help/avoid-asking
三角形の面積を求める課題もあり、そちらはヘロンの公式で解くことができたのですが、五角形の場合もヘロンを使うのでしょうか？
簡単にソースコードも教えていただけると嬉しいですm(_ _)m
とりあえず５点の座標入力だけだと五角形が一意に定まらないように思いますが，
そこは入力順などから定まるのだと考えてよいのですよね？
座標がわかっているのにヘロンの公式は効率が悪いです。
https://mathwords.net/x1y2hikux2y1
まあ、どこをつなぐかという問題もありますが、
それはヘロンの公式でも同じなので。
倍横距法てのもあるのか。
回答2件
0
面積を求める段階はヘロンの公式でもなんでもいいですけれど、
5つの点を適切に三角形に分割することのほうが問題ではないかと。
各点間を結ぶ線のうち互いに交差しないものを選び出す、などの前処理が必要でしょう。点が重ならない/直線上に3つ以上の点が連続して並んでいない、などの条件も調べなければいけないかと思います。
簡単に
簡単にできると思うのならどうぞご自分で。
投稿2021/06/11 13:57
総合スコア7645
凸でない場合もありますしね．
適当に３点選んで三角形を考えたとき，五角形に含まれない三角形になるかもしれない．
あなたの回答
tips
プレビュー
