Diện tích đa giác

Points: 0.10 (partial)

Time limit: 1.0s

Memory limit: 256M

Input: stdin

Output: stdout

Problem type

Allowed languages

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

Comments

Please read the guidelines before commenting.