Trên mặt phẳng tọa độ cho đa giác đỉnh không tự cắt .
Yêu cầu: Hãy tính diện tích đa giác trên.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương là số đỉnh của đa giác;
- dòng tiếp theo, dòng thứ ghi hai số nguyên là hoành độ và tung độ của đỉnh Ai của đa giác.
Dữ liệu ra:
- Diện tích của đa giác (làm tròn đến hàng phần trăm).
Ví dụ:
Dữ liệu vào:
7
1 0
2 2
4 1
6 3
5 6
0 6
2 4
Dữ liệu ra:
Giới hạn:
- .