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

Maximum quadrilateral

Time limit: 1000 ms
Memory limit: 256 MB
Given $n$ points, find the area of the largest quadrilateral formed by four arbitrary points in these points. ### Input - The first lines contains an integer $n$. - The next $n$ lines, each line contains a point $(x, y)$. ### Output - Print the maximum area, rounded to **exactly** to one decimal places. ### Constraints - $ 1 \le n \le 5000$. - $-10^9 \le x, y \le 10^9$. ### Example Input: ``` 5 1 0 0 1 1 2 2 1 2 2 ``` Output: ``` 2.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
Binary search
Geometry
Rating 1700
Solution (0) Solution