From 249d53620d3d5880d4c36c58ee004cbab4854bcd Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Sat, 27 Sep 2025 16:33:38 +0530
Subject: [PATCH] Create 812. Largest Triangle Area

---
 812. Largest Triangle Area | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 812. Largest Triangle Area

diff --git a/812. Largest Triangle Area b/812. Largest Triangle Area
new file mode 100644
index 0000000..f3b7466
--- /dev/null
+++ b/812. Largest Triangle Area	
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    double largestTriangleArea(vector<vector<int>>& points) {
+        double max_area = 0.0;
+        int n = points.size();
+        for (int i = 0; i < n; ++i) {
+            for (int j = i + 1; j < n; ++j) {
+                for (int k = j + 1; k < n; ++k) {
+                    int x1 = points[i][0], y1 = points[i][1];
+                    int x2 = points[j][0], y2 = points[j][1];
+                    int x3 = points[k][0], y3 = points[k][1];
+                    double area = 0.5 * abs(x1*(y2 - y3) + x2*(y3 - y1) + x3*(y1 - y2));
+                    max_area = max(max_area, area);
+                }
+            }
+        }
+        return max_area;
+    }
+};