Polygon area - MarisaOJ: Marisa Online Judge

Polygon area

Time limit: 1000 ms
Memory limit: 256 MB
Cho một đa giác lồi gồm $n$ đỉnh, tìm diện tích của nó. ### Input - Dòng đầu tiên là số nguyên $n$. - $n$ dòng tiếp theo, mỗi dòng là một đỉnh của đa giác. Thứ tự của các đỉnh theo chiều kim đồng hồ. ### Output - In ra diện tích của đa giác, làm tròn **chính xác** đến một chứ số thập phân. ### Ràng buộc - $3 \le n \le 1000$. - $-10^9 \le x, y \le 10^9$. ### Ví dụ Input: ``` 4 0 0 0 1 1 1 1 0 ``` Output: ``` 1.0 ```