Polygon Area

hard
Question Solve Solutions 
https://cses.fi/problemset/task/2191

Input Format

Check Link

Output Format

Check Link

Constraints

Check Link

Example

Input
4
1 1
4 2
3 5
1 4
Output
16
Previous
Line Segment Intersection
Next
Point In Polygon

Related Questions

medium Point Location Test medium Line Segment Intersection hard Point In Polygon hard Polygon Lattice Points easy Bicycle Race easy Gerald's Hexagon hard Convex Hull medium Four Segments easy Fifa And Fafa easy Rectangles easy Anton And Lines