POLYGON AREA

Xem PDF
Tác giả:
dang7rickroll
Dạng bài
Điểm: 250 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Đăng đang làm bài kiểm tra đội tuyển Tin học của trường. Hầu hết các câu đều khá dễ, ngoại trừ câu cuối đã đánh gục Đăng. Hãy giúp cậu ấy, vì Đăng biết bạn là một coder xuất sắc !

Cho một đa giác \(P\) lồi gồm \(N\) đỉnh nằm trên hệ tọa độ \(Oxy\), đỉnh thứ \(i\) có tọa độ là \((x_i, y_i)\). Hãy tính diện tích đa giác đó.
Diện tích của đa giác lồi có \(N\) đỉnh được tính bằng công thức:

Input

  • Dòng đầu ghi \(N\) (\(2<N\leq 20\)) - là số đỉnh của đa giác lồi \(P\).
  • \(N\) dòng tiếp theo, mỗi dòng ghi ra hai số \(x\) và \(y\) (không quá \(100\)), thể hiện tọa độ thứ \(i\) của đa giác.

Output

  • Ghi ra số \(S\) là diện tích của đa giác \(P\) trên (Lấy \(2\) chữ số sau dấu thập phân).

Example

Test 1

Input 
6
-5 3
1 4
4 1
2 -3
-4 -5
-6 -1
Output 
61.50

Bình luận