多角形 g の面積を計算せよ。
g は隣合う点 pi と pi+1 (1 ≤ i ≤ n-1) を結ぶ線が多角形 g の辺になるような点の列 p1, p2,..., pn で表される。点 pn と p1 を結ぶ線も多角形 g の辺となる。
g は凸多角形とは限らない。
入力として点の列 p1,..., pn が以下の形式で与えられる:
n x1 y1 x2 y2 : xn yn
1行目の n は点の数を表す。点 pi の座標は2つの整数 xi, yi で与えられる。点は、多角形の隣り合った点を反時計回りに訪問するような順番で与えられる。
面積を1行に出力せよ。面積は小数点以下1桁まで出力せよ。
3 0 0 2 2 -1 1
2.0
4 0 0 1 1 1 2 0 2
1.5