Largest Triangle Area Python Solution

lcpy gen -n 812   # by problem number
lcpy gen -s largest_triangle_area   # by problem name

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.

Input: points = [[1,0],[0,0],[0,1]]
Output: 0.50000

from itertools import combinations


class Solution:
    # Time: O(n^3)
    # Space: O(1)
    def largest_triangle_area(self, points: list[list[int]]) -> float:
        best = 0.0
        for (ax, ay), (bx, by), (cx, cy) in combinations(points, 3):
            area = abs((bx - ax) * (cy - ay) - (by - ay) * (cx - ax)) / 2
            best = max(best, area)
        return best