microbeの活動日記

プログラミングコンテストなどの活動を書いています

AOJ0012 : A Point in a Triangle

幾何問題に強くならなければと思い,最近幾何問題を解き始めました.

ベクトルとか使ったのでメモ.

三角形の中の点 | Aizu Online Judge

概要は三角形の各頂点の座標と,ある点P(x, y)が与えられるので,その点Pがその三角形の内外どちらにあるかを判定するという問題.

 

方針

点Pが三角形の中にある場合,外積によるベクトルは3つすべて同じ向きを持つはずなのでそれを判定する.

 

ソース

gist9405f9fbeba3242c2182d3f48317583e

 

もっと問題解いて競プロ強くならなきゃなあ