# ---
# title: 812. Largest Triangle Area
# id: problem812
# author: Tian Jun
# date: 2020-10-31
# difficulty: Easy
# categories: Math
# link: <https://leetcode.com/problems/largest-triangle-area/description/>
# hidden: true
# ---
# 
# You have a list of points in the plane. Return the area of the largest
# triangle that can be formed by any 3 of the points.
# 
#     
#     
#     **Example:**
#     Input: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
#     Output: 2
#     Explanation: 
#     The five points are show in the figure below. The red triangle is the largest.
#     
# 
# ![](https://s3-lc-upload.s3.amazonaws.com/uploads/2018/04/04/1027.png)
# 
# **Notes:**
# 
#   * `3 <= points.length <= 50`.
#   * No points will be duplicated.
#   *  `-50 <= points[i][j] <= 50`.
#   * Answers within `10^-6` of the true value will be accepted as correct.
# 
# 
# 
# 
## @lc code=start
using LeetCode

## add your code here:
## @lc code=end
