Diện tích đa giác

Điểm: 0,10 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho đa giác lồi gồm ~n~ đỉnh, đỉnh thứ ~i~ (ngược chiều kim đồng hồ) có tọa độ ~(x_i, y_i)~. Tính diện tích của đa giác.

Dòng đầu tiên gồm số nguyên dương ~n~ (~1 \le n \leq 10^5~) — số đỉnh của đa giác lồi.

~n~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~x_i, y_i~ (~|x|, |y| \leq 10^9~).

Các điểm được sắp xếp theo thứ tự ngược chiều kim đồng hồ.

In ra một số duy nhất là diện tích của đa giác đã cho.

Đáp án được coi là đúng khi có sai số không quá ~10^{-6}~.

0.500

Bình luận

Hãy đọc nội quy trước khi bình luận.