Skip to content

Latest commit

 

History

History
75 lines (32 loc) · 1.13 KB

File metadata and controls

75 lines (32 loc) · 1.13 KB

中文文档

Description

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.

Notes:

    <li><code>3 &lt;= points.length &lt;= 50</code>.</li>
    
    <li>No points will be duplicated.</li>
    
    <li>&nbsp;<code>-50 &lt;= points[i][j] &lt;= 50</code>.</li>
    
    <li>Answers within&nbsp;<code>10^-6</code>&nbsp;of the true value will be accepted as correct.</li>
    

 

Solutions

Python3

Java

...