Skip to content
This repository was archived by the owner on Sep 20, 2023. It is now read-only.

Files

Latest commit

aQuaaQua
and
Apr 20, 2018
d05fa22 · Apr 20, 2018

History

History

0812.largest-triangle-area

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 20, 2018
Apr 20, 2018
Apr 20, 2018
Apr 20, 2018

README.md

题目

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.

pic

Notes:

  1. 3 <= points.length <= 50.
  2. No points will be duplicated.
  3. -50 <= points[i][j] <= 50.
  4. Answers within 10^-6 of the true value will be accepted as correct.

解题思路

见程序注释