Java实现 LeetCode 812 最大三角形面积 (暴力)
2023-09-14 08:58:01 时间
812. 最大三角形面积
给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。
示例:
输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]
输出: 2
解释:
这五个点如下图所示。组成的橙色三角形是最大的,面积为2。
注意:
3 <= points.length <= 50.
不存在重复的点。
-50 <= points[i][j] <= 50.
结果误差值在 10^-6 以内都认为是正确答案。
class Solution {
public double largestTriangleArea(int[][] points) {
double area = 0;
for (int i = 0; i < points.length - 2; i ++) {
for (int j = i + 1; j < points.length - 1; j ++) {
for (int k = j + 1; k < points.length; k ++) {
double tmp = getArea(points[i], points[j], points[k]);
if (tmp > area) area = tmp;
}
}
}
return area;
}
public double getArea(int[] P, int[] Q, int[] R){
return 0.5 * Math.abs(P[0]*Q[1] + Q[0]*R[1] + R[0]*P[1]
-P[1]*Q[0] - Q[1]*R[0] - R[1]*P[0]);
}
}
相关文章
- Java实现 LeetCode 804 唯一摩尔斯密码词 (暴力)
- Java实现 LeetCode 733 图像渲染(DFS)
- Java实现 LeetCode 725 分隔链表(暴力)
- Java实现 LeetCode 710 黑名单中的随机数(黑白名单)
- Java实现 LeetCode 700 二叉搜索树中的搜索(遍历树)
- Java实现 LeetCode 583 两个字符串的删除操作(求最长公共子序列问题)
- Java实现 LeetCode 498 对角线遍历
- Java实现 LeetCode 467 环绕字符串中唯一的子字符串
- Java实现 LeetCode 450 删除二叉搜索树中的节点
- Java实现 LeetCode 335 路径交叉
- Java实现 LeetCode 330 按要求补齐数组
- Java实现 LeetCode 303 区域和检索 - 数组不可变
- Java实现 LeetCode 289 生命游戏
- Java实现 LeetCode 282 给表达式添加运算符
- Java实现 LeetCode 209 长度最小的子数组
- Java实现 LeetCode 150 逆波兰表达式求值
- Java实现 LeetCode 14 最长公共前缀
- Java实现 LeetCode 19删除链表的倒数第N个节点
- Java实现 LeetCode 12 整数转罗马数字
- Java实现 LeetCode 240 搜索二维矩阵 II
- 【JAVA】 03-Java中的异常和包的使用
- Java中遍历Map集合的5种方式总结
- Java如何获取IP属地 ip2region failed to create searcher with x:java.io.FileNotFoundException:( 系统找不到指定的路径)
- Java 为什么要使用反射(通俗易懂的举例)