一、题目
二、思路(自己)
- 我觉得这道题考的是纯数学几何知识啊,用纯枚举
class Solution { public double largestTriangleArea(int[][] points) { int n = points.length; double ret = 0.0; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { for (int k = j + 1; k < n; k++) { ret = Math.max(ret, triangleArea(points[i][0], points[i][1], points[j][0], points[j][1], points[k][0], points[k][1])); } } } return ret; } public double triangleArea(int x1, int y1, int x2, int y2, int x3, int y3) { return 0.5 * Math.abs(x1 * y2 + x2 * y3 + x3 * y1 - x1 * y3 - x2 * y1 - x3 * y2); } }