時間制限 : sec, メモリ制限 : KB
English / Japanese  

面積

多角形 g の面積を計算せよ。

g は隣合う点 pipi+1 (1 ≤ in-1) を結ぶ線が多角形 g の辺になるような点の列 p1, p2,..., pn で表される。点 pnp1 を結ぶ線も多角形 g の辺となる。

g は凸多角形とは限らない。

入力

入力として点の列 p1,..., pn が以下の形式で与えられる:

n
x1 y1 
x2 y2
:
xn yn

1行目の n は点の数を表す。点 pi の座標は2つの整数 xi, yi で与えられる。点は、多角形の隣り合った点を反時計回りに訪問するような順番で与えられる。

出力

面積を1行に出力せよ。面積は小数点以下1桁まで出力せよ。

制約

  • 3 ≤ n ≤ 100
  • -10000 ≤ xi, yi ≤ 10000
  • 点の座標はすべて異なる
  • 多角形の辺は共有する端点のみで交差する

入力例 1

3
0 0
2 2
-1 1

出力例 1

2.0

入力例 2

4
0 0
1 1
1 2
0 2

出力例 2

1.5