Diện Tích Khu Vườn Cổ
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Trong khuôn viên hoàng thành cổ có một khu vườn hình đa giác đơn gồm $N$ đỉnh. Các đỉnh được liệt kê theo thứ tự ngược chiều kim đồng hồ (hoặc cùng chiều kim đồng hồ) dọc theo chu vi của khu vườn.
Hãy tính diện tích của khu vườn này bằng công thức Shoelace.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$ ($3 \le N \le 10^5$).
- $N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_i, y_i$ ($|x_i|, |y_i| \le 10^9$) là tọa độ của đỉnh thứ $i$.
Dữ liệu ra
- In ra một số thực là diện tích của khu vườn, làm tròn đến $1$ chữ số thập phân.
Ví dụ
| Input | Output |
|---|---|
| 4 0 0 4 0 4 3 0 3 |
12.0 |
Giới hạn
- $3 \le N \le 10^5$
- $|x_i|, |y_i| \le 10^9$
- Thời gian: 2 giây
- Bộ nhớ: 256 MB
Community Discussion