Cho đa giác đơn gồm n đỉnh với tọa độ nguyên, cho theo thứ tự (cùng hoặc ngược chiều kim đồng hồ). Hãy in diện tích nhân đôi (2×S) của đa giác — luôn là số nguyên không âm (dùng công thức Shoelace).
Dòng đầu n. n dòng sau mỗi dòng hai số nguyên xi yi.
3≤n≤105, ∣xi∣,∣yi∣≤109.
In một số nguyên: 2S (diện tích nhân đôi).
Ví dụ:
Đầu vào:
4
0 0
4 0
4 3
0 3
Đầu ra:
24
Giải thích:
Đang tải editor...