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


  • -1
    VoBaThongL921    8:50 p.m. 30 Tháng 9, 2021

    Hmm mình dốt toán nên khỏi làm


    • 1
      huyhau6a2    6:52 p.m. 12 Tháng 12, 2021 ← đã chỉnh sửa

      ai giải thích hộ theo kiểu của một người dốt toán được không, sao cho dễ hiểu á


      • 0
        minhtuanitk20    1:23 p.m. 3 Tháng 10, 2021

        ct có sẵn kìa


        • 2
          VoBaThongL921    1:29 p.m. 3 Tháng 10, 2021

          Tui ko biết mấy kí hiệu đó:) Đã bảo dốt toán mà lị:<

      6 bình luận nữa