AOJ 0035 (Is it Convex? : 凸?)
【問題】
https://onlinejudge.u-aizu.ac.jp/problems/0035
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0035
【解説】
凸多角形において、任意の内角は 180° 以下である。すなわち、多角形の各辺に対し、その多角形の内点は全て、その辺を延長して得られる直線に対して同じ側にある。
よって、各辺を巡回していくように各辺のベクトルを求めると、各頂点へのベクトルと各頂点からのベクトルの外積の正負がすべて一致することとなるので、これを判定すればよい。
【コード】