CSES - Polygon Area | Diện tích đa giác

Xem PDF

Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn được cho một đa giác, và nhiệm vụ của bạn là tính diện tích của đa giác đó.

Đa giác được miêu tả bởi n đỉnh \((x_1,y_1), (x_2, y_2),... (x_n, y_n)\), trong đó các đỉnh \((x_i, y_i), (x_{i+1}, y_{i+1})\) được nối với nhau bằng 1 cạnh, với \(i=1, 2,... n - 1\) và đỉnh \(1\)\(n\) cũng được nối bằng một cạnh.

Input

  • Dòng đầu tiên của input chứa 1 số nguyên dương \(n\) là số đỉnh của đa giác.
  • \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_i, y_i\) là vị trí của đỉnh thứ \(i\).
  • Đa giác trong input là đa giác đơn (hai cạnh bất kì hoặc là không cắt nhau, hoặc là cắt tại đỉnh).

Output

  • In ra một số nguyên duy nhất dưới dạng \(2a\), trong đó \(a\) là diện tích của đa giác được cho (việc in \(2a\) đảm bảo kết quả được in luôn là số nguyên).

Constraints

  • \(3 \leq n \leq 1000\)
  • \(-10^9 \leq x_i, y_i, \leq 10^9\)

Example

Test 1

Input
4
1 1
4 2
3 5
1 4
Output
16

Bình luận

Không có bình luận nào.