largest-triangle-area

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an array of points on the X-Y plane <code>points</code> where <code>points[i] = [xi, yi]</code>, return the area of the largest triangle that can be formed by any three different points. Answers within <code>10-5</code> of the actual answer will be accepted.

&nbsp;
Example 1:
<img alt="" src="https://s3-lc-upload.s3.amazonaws.com/uploads/2018/04/04/1027.png" style="height: 369px; width: 450px;" />
<pre>
Input: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
Output: 2.00000
Explanation: The five points are shown in the above figure. The red triangle is the largest.
</pre>

Example 2:

<pre>
Input: points = [[1,0],[0,0],[0,1]]
Output: 0.50000
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>3 &lt;= points.length &lt;= 50</code></li>
	<li><code>-50 &lt;= xi, yi &lt;= 50</code></li>
	<li>All the given points are unique.</li>
</ul>

largestTriangleArea

Largest Triangle Area

Largest Perimeter Triangle

largest-perimeter-triangle

三角形的最大周长

Geometry

Array

Math

给你一个由 X-Y 平面上的点组成的数组 <code>points</code> ，其中 <code>points[i] = [xi, yi]</code> 。从其中取任意三个不同的点组成三角形，返回能组成的最大三角形的面积。与真实值误差在 <code>10-5</code> 内的答案将会视为正确答案。

&nbsp;

示例 1：
<img alt="" src="https://s3-lc-upload.s3.amazonaws.com/uploads/2018/04/04/1027.png" style="height: 369px; width: 450px;" />
<pre>
输入：points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出：2.00000
解释：输入中的 5 个点如上图所示，红色的三角形面积最大。
</pre>

示例 2：

<pre>
输入：points = [[1,0],[0,0],[0,1]]
输出：0.50000
</pre>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= points.length &lt;= 50</code></li>
	<li><code>-50 &lt;= xi, yi &lt;= 50</code></li>
	<li>给出的所有点 互不相同</li>
</ul>