A Point in a Triangle

点P が ΔABC の内部に存在するなら、ΔABC の面積(S)、ΔABP の面積(S1)、ΔBCP の面積(S2)、ΔCAP の面積(S3)には S = S1 + S2 + S3 が成り立つ。

「ヘロンの公式使えば余裕!」とほざきながら、解いてみるも誤差問題でぶち当たる。。。

何か他に方法はないかと探していたら、外積を使う方法があるらしいので、そちらで解いてみる。

蛇足: ヘロンの公式使って「A Point in a Triangle」

Reference sites