#P680. [黃]計算山影面積

[黃]計算山影面積

題目描述

巍峨的山胍連綿不絕, 非常莊麗. 小明每次看到的時候, 都不禁用速寫的方法把它們記錄下來. 如下圖所示:

簡單來說, 山影圖中的每一個折點就是代表山峰或山谷, 兩折點之間可以直接當作一條直線, 小明亦記錄了折點的垂直高度和該點在x軸上的距離, 例如上圖有5個折點, 分別為(1,4), (2,6), (4,2), (6,8), (7,4)

突然, 它很想知道這個山影圖的面積, 你能幫幫他嗎?

輸入格式

第一行有一個整數N, 代表山影圖中有多少個折點. 然後就是有N行折點的座標(以空格分開)

輸出格式

一行, 取小數後兩位的浮點數, 代表山影圖的面積.

Samples

5
1 4 
2 6
4 2
6 8
7 4
29.00

原始資料

  • Zero1 題號:a680
  • Hydro 題號:Z0680
  • Locale:zh_TW
  • Display:practice