#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