Thingmemo
実装一覧へ戻る

計算幾何

面積

有限座標の多角形を靴紐公式で計算し、符号付き面積・絶対面積・頂点の向きを返します。

TIME
O(n)
SPACE
O(n)

n = 頂点数 / 上限: 有限座標の頂点3〜10,000個、面積計算結果は有限

多角形の符号付き面積を求めます。