report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
  • Problem
  • Submit
  • Results
Polygon area - MarisaOJ: Marisa Online Judge

Polygon area

Time limit: 1000 ms
Memory limit: 256 MB
Cho một đa giác lồi gồm $n$ đỉnh, tìm diện tích của nó. ### Input - Dòng đầu tiên là số nguyên $n$. - $n$ dòng tiếp theo, mỗi dòng là một đỉnh của đa giác. Thứ tự của các đỉnh theo chiều kim đồng hồ. ### Output - In ra diện tích của đa giác, làm tròn **chính xác** đến một chứ số thập phân. ### Ràng buộc - $3 \le n \le 1000$. - $-10^9 \le x, y \le 10^9$. ### Ví dụ Input: ``` 4 0 0 0 1 1 1 1 0 ``` Output: ``` 1.0 ```
Geometry
Three points
Line segment intersection
Line intersection
Quadrilateral classification
Point location
Triangle classification
Polygon area
Distance to polygon
Convex hull
Perpendicular pairs
Maximum quadrilateral
Catching butterflies
Topic
Geometry
Rating 1200
Solution (0) Solution