Mô tả và yêu cầu

TÍNH DIỆN TÍCH BAO LỒI
Cho một tập hợp gồm n điểm trên mặt phẳng.

Yêu cầu: Tính diện tích đa giác bao lồi.

Dữ liệu vào

- Dòng 1: số nguyên n (3 ≤ n ≤ 105)

- n dòng tiếp theo: mỗi dòng gồm 2 số nguyên x, y

Dữ liệu ra

- In ra diện tích (làm tròn 2 chữ số thập phân)

Ví dụ

INPUT                                          OUTPUT

 4                                              12.00
 0 0
 4 0
 4 3
 0 3