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

DIỆN TÍCH ĐA GIÁC

Cho một đa giác gồm N đỉnh theo thứ tự liệt kê trên mặt phẳng tọa độ. Hãy tính diện tích của
đa giác này. Lưu ý: Đa giác có thể là đa giác lồi hoặc đa giác lõm nhưng không tự cắt.

Dữ liệu vào

* Dòng 1: Số nguyên N (3≤N≤105).

* N dòng tiếp theo: Tọa độ các đỉnh (xi,yi).

Kết quả: Diện tích đa giác (lấy 1 chữ số thập phân).

Ví dụ

INPUT                                                  OUTPUT
 3                                                      6.0
 0 0
 4 0
 0 3