Diện Tích Khu Vườn Cổ

Buổi 61 — Hình học tính toán
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề 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
Draft saved