AOJ: A Point in a Triangle
点P が ΔABC の内部に存在するなら、ΔABC の面積(S)、ΔABP の面積(S1)、ΔBCP の面積(S2)、ΔCAP の面積(S3)には S = S1 + S2 + S3
が成り立つ。
「ヘロンの公式使えば余裕!」とほざきながら、解いてみるも誤差問題でぶち当たる。。。
何か他に方法はないかと探していたら、外積を使う方法があるらしいので、そちらで解いてみる。
蛇足: ヘロンの公式使って「A Point in a Triangle」